虽然我觉得没有人这干,但我这样干了,所以我要说一下,不要看见区间推平就直接胡一个珂朵莉树上去,珂朵莉树与树剖搭配天然劣势,完全取决于树剖出来的链长,应该随便就可以卡到 O(n2)O(n^2)O(n2) ,是不同于直接在区间上的,总的来说就是乱搞,不信邪可以像我一样 卡常 ,最后毅然决然的选择线段树。
痛,太痛了。