NOIP 康复训练

数据结构 

树链剖分 BZOJ 1036 （Max，Sum数组开小，调了很久）

线段树 区间合并+标记合并 BZOJ 1798

LCA BZOJ 1787 分类讨论一拨距离。