commonc的博客

题目大意：给一棵树，每个点一开始颜色互不相同，支持三个操作                  1.将一个点到根的路径染成一种新的颜色                  2.将一个新的点设为根，并将原来的根到这个点的路径染成一种新的颜色                  3.查询一个子树（对于当前根）到根的路径期望颜色数   真TM是道神题，idea实在是太妙了 首先由于第2个操作的特殊

题目大意：给一棵树，q个询问，每次询问一个区间内的点与一个点的所有LCA的深度之和 很神的一道题啊... 首先对于每组询问，我们可以把这个区间内每个点到根的路径都+1，然后求被询问的点到根的路径和，就是这个询问的答案 然后我们可以把每组询问拆成两个，变成ans[R]-ans[L-1] 然后就可以离线，把0~n-1一个一个往里加，每次把它到根的路径+1，然后查询对应的那些询问就可以了