摘要：
散步的时候yy区间最值的不同分块做法，发现单点修改$O(\sqrt{n})$查询$O(1)$的做法不是很会？ 于是yy了一个奇怪做法，写出来看看。 考虑查询的时候两端的散点可以用前后缀最值查出来，所以只需要考虑中间的块。 中间这些块似乎比较恶心，不知道怎么做。 于是我们把每一个块的最值拎出来作为一个 阅读全文
摘要：
"LOJ" 思路 建出反串的后缀树，发现询问就是问一个区间的点的$lca$的深度最大值。 一种做法是dfs的时候从下往上合并$endpos$集合，发现插入一个点的时候只需要把与前驱后继的贡献算进去就可以了。 另一种做法是从小到大枚举结尾，把到根的一条链全都打上自己的标记，并且如果原来有标记就更新答案 阅读全文
摘要：
"BZOJ" 思路 ~~我觉得这题可持久化线段树合并也可以做~~ ~~我觉得这题建出最小生成树之后动态点分治+线段树也可以做~~ 还是学习一下Kruskal重构树吧…… Kruskal重构树，就是在做最小生成树的时候，如果一条边$e$被选中了，就让那两个连通块的根都连向它，变成新的根。显然，最后会做 阅读全文