为什么这道题目的树剖是$O(nlog^2n)$?

P3703 [SDOI2017] 树点涂色

大概是因为不破坏势能分析,或者说可以一起势能分析?
by Aleph1022 @ 2020-10-13 12:48:10


@[爱喝敌敌畏](/user/65602) 不管当前需要修改几段,树剖的log段都只相当于再在这些段上切log次,最多新增log段
by cbio @ 2020-12-24 22:10:58


|