以前觉得树链剖分很难,有了这张图树剖的原理一下就懂了
子树的编号是连续的,根节点的编号到加上子树大小-1的区间即为子树区间

模板
2017沈阳网络赛