树套树吧
by __ycx2010__ @ 2024-05-10 09:11:49
@[__ycx2010__](/user/819929) 谢谢,我去搜一下
by 菜のcrzOvO @ 2024-05-10 09:13:56
出现树套树人传人现象.
by critnos @ 2024-05-10 09:24:05
最好给下数据范围。如果数据范围合适,就直接 $\mathcal{O}(n \sqrt{n} \log \sqrt{n})$ 硬草过去
by scp020 @ 2024-05-10 10:23:31
就直接分块
by scp020 @ 2024-05-10 10:23:51
@[__ycx2010__](/user/819929) 树套树怎么做?没法 pushup 吧。。
by Pengzt @ 2024-05-10 10:31:05
@[菜のcrzOvO](/user/769006) 可以直接分块,具体可以参考 [由乃打扑克](https://www.luogu.com.cn/problem/P5356) 这道题
by Pengzt @ 2024-05-10 10:32:41
其实差不多。
by Pengzt @ 2024-05-10 10:33:02
@[scp020](/user/553625) @[Pengzt](/user/678877) thx,$10^5$ 可以吧
by 菜のcrzOvO @ 2024-05-10 10:42:28
分块+分散层叠,最优复杂度是$n\sqrt n$
by fireinice @ 2024-05-10 10:47:24