摘要：
题目链接：http://codeforces.com/problemset/problem/343/D 题意：给定一棵n个n-1条边的树，起初所有节点权值为0，然后m个操作。 1 x:把x为根的子树的点的权值修改为1； 2 x：把x结点到根路径上的点修改为0； 3 x：查询结点x的值。 思路：树链剖 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2243 题意：中文题目 思路：树链剖分。首先考虑求区间颜色段数的问题， 我们可以用线段树维护：区间左右端点(st,ed)，区间颜色段数(val)，懒惰标记(lazy:是否整个区间被染成同一种颜 阅读全文