求助树分块

学术版

ppip @ 2022-07-18 20:17:10

主要是序列分块版本需要记录连续块的答案 有 $\sqrt{n\lg n}$ 也行

by ppip @ 2022-07-18 20:19:14

没有的话只能莫队了吗

by ppip @ 2022-07-18 20:20:51

顺便追加树上莫队板题/介绍

by xfrvq @ 2022-07-18 20:26:25

@ppip COT2，COT。带修就 糖果公园/网络管理

by critnos @ 2022-07-18 20:31:36

@ppip topcluster的话平凡吧。和序列上区别不大。

或者这个 https://www.luogu.com.cn/blog/203623/yi-zhong-jian-yi-shu-fen-kuai

by ppip @ 2022-07-18 20:34:01

@OneZzz6174 谢谢提供莫队捏

@Ntokisq 谢谢提供树分块捏 私货很喜欢捏

|