树链剖分模板,代码写的比较丑但是打了很多注释应该能让人看懂 HZWER流的树链剖分(倍增记录祖先) 原题是SDOI2011染色,里面有原文博客链接