P1atform的博客

原题链接（vjudge上的） 这道题的大意是：对于一个无向图，有n个节点和m条边，每个操作将与节点v的距离小于等于d的节点涂为颜色c。n,m,p<=105n,m,p<=10^5，d<=10d<=10。 给出输入输出样例： 要解决这道题：我们只需要注意两个点： 1.离线处理操作，将操作倒序进行处理，这样就可以避免一个点被重复染色 2.基于第1点，在dfs时记录

原题链接：http://codeforces.com/contest/343/problem/D 标签：线段树，dfs 大致题意：（搬运自dm的ppt） 这道题的解法如果没看过题解，是比较难想到的。这道题的解法就是读入完所有的树边后，用dfs搜一遍，得到每个节点的的儿子所在的区间，用in和out来表示。然后这道题就可以转化为线段树的问题。 那么如何实现三种操作呢？我们可以对于每个节点维护