休息了两天，今天开始做树链剖分，除了模板长以外，还是挺好理解的。就只是线段树+剖分独特的函数，然后树链剖分所用的数组有点多，没了。其中需要注意的一个点是“链”（路径）不一定是从根节点到叶子节点的，轻儿子这个点它也有重儿子啊啊啊。休息了两天，今天开始做树链剖分，除了模板长以外，还是挺好理解的。就只是线段树+剖分独特的函数，
阅读背景：
poj3237tree【树链剖分入门题+线段树】
来源：互联网
分享到：
