这题怎么用线段树?

P3120 [USACO15FEB] Cow Hopscotch G

dp转移的时候 建N^2个不同数字的线段树 维护【L,R】行的dp值之和,然后就可以 n^2log 了
by jjikkollp @ 2017-08-12 18:29:06


dalao 一语道破
by 斯德哥尔摩 @ 2017-10-08 23:43:03


不用线段树,四重循环暴力就过
by zhaozirui @ 2018-08-15 14:41:59


感觉不用线段树
by chaotic @ 2022-04-25 22:29:40


|