调和级数
启发式合并
序列染色段数均摊
相关问题： 1.区间染色，维护区间的复杂信息；
2.区间排序； 3.ODT类问题。
树染色段数均摊
类似序列颜色段数均摊，不过是均摊O( (n+m)logn )次修改。
复杂度证明：和lct的access类似。
“重量”平衡树
平衡树旋转/重构的节点的size的和是O( nlogn )，
这样可以在旋转的时候暴力重构一些信息。
三个例题...
标签：重构,洛谷,省选,染色,段数,序列,区间,2.1,均摊
来源： https://www.cnblogs.com/FloraLOVERyuuji/p/10344786.html