摘要：
树剖的思维难度不大，但一般比较难调。 引入 树链剖分就是把一棵树剖成一条条链，视剖的方式分为长链剖分与重链剖分。 所谓重剖，把子树大小最大的那个儿子称为“重儿子”，把树剖为若干条重链，长剖类似，最长的儿子为“长儿子”，剖为若干条长链。由于重剖应用范围比较广（下面会讲），而长剖的用途主要就是维护一些按 阅读全文
摘要：
前置知识：值域线段树+动态开点线段树。 什么是线段树合并 顾名思义，就是把两个线段树合并到一起，但是对于一般的堆式存储，显然不用合并，只有对于形态不确定的动态开点线段树才有用。 现在要合并两棵动态开点线段树Czel_X：我会启发式合并。尽管AKatuo讲过，但是太过于暴力，十分不优美。 我们不妨将合 阅读全文
