摘要：
Harry Potter新学了一种魔法：可以改变树上的果子个数。满心欢喜的他找到了一个巨大的果树，来试验他的新法术。这棵果树共有N个节点，其中节点0是根节点，每个节点u的父亲记为fa[u]，保证有fa[u]<u。初始时，这棵果树上的果子都被Dumbledore用魔法清除掉了，所以这个果树的每个节点都 阅读全文
摘要：
一棵结点为黑色或白色的树，初始都是白色的。有两种操作 1 将一个结点换颜色 2 询问从根到结点u路径上面的第一个黑色点，没有则输出-1 InputIn the first line there are two integers N and Q. In the next N-1 lines descr 阅读全文
摘要：
有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。Input第一行包含两个整数 N, M 。表示 阅读全文
摘要：
大致题意： 维护一棵树，支持两种操作： P x y x到y路径上的每条边的值+1；Q x y 询问x到y路径上所有边的值的和。Input第一行两个正整数，N，M表示点数和操作数；接下来N-1行每行两个数表示一条边；接下来M行表示M个操作，每行形如P x y或Q x y。2≤N≤100,000，1≤M 阅读全文