线段树专场
更新结点，更新区间，区间求和（平均数）+ 树链剖分
51Nod 1199 Money out of Thin Air
更新结点，区间最值，结点查找，区间求和
51Nod 1364 最大字典序排列
区间合并 + LCA
51Nod 1766 树上的最远点对
更新结点，结点查找，扫描线
51Nod 1494 选举拉票
更新结点，区间最值 + dp
51Nod 1781 Pinball
更新区间，区间最值
51Nod 1571 最近等对 + 离线处理
HDU 6070 Dirt Ratio + 二分答案
---------------------
题集来自：https://blog.csdn.net/f_zyj/article/details/54315943