摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1036 题意：中文题目 思路：树链剖分入门题， 剖分后用线段树维护即可。 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4034 题意：中文题面 思路：树链剖分入门题。 剖分后就是一个简单的区间更新和区间求和问题。用线段树去维护一下。 由于有一个操作是关于子树的，可以用DFS序来求，但是由于剖分后的序列都是连续的 阅读全文