摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1036解：树链剖分基础题对于线性表，我们可以通过线段树、树状数组等数据结构成段修改成段查询，如果想要在树上成段修改查询，我们就需要进行树剖树剖的大体思路是把树拆成链然后以一定次序放在线性表上，... 阅读全文