分块套树状数组。。。学长教的
by 柏木由纪AKB48 @ 2017-12-27 18:53:49
CDQ
by λᴉʍ @ 2017-12-27 18:58:15
为什么不 CDQ 分治呀?
by hellomath @ 2017-12-27 18:58:36
我只是想练习下树套树啊QAQ
by newbie314159 @ 2017-12-27 19:08:44
大概常数太大,log^2应该比得过sqrt(log),但常数不在一个级别23333
by teafrogsf @ 2017-12-27 19:08:56
树状数组套线段树不好吗
by wxgwxg @ 2017-12-27 19:19:43
@[wxgwxg](/space/show?uid=36103) 蒟蒻不知道树状数组在树套树里怎么用啊QAQ
by newbie314159 @ 2017-12-27 19:23:15
树套树常数太大了
by hellomath @ 2017-12-27 19:23:49
而且很难调
by hellomath @ 2017-12-27 19:24:01
如果不用 CDQ 分治最好写主席树,虽然空间较大,但相对树套树更加好实现。
by hellomath @ 2017-12-27 19:25:38