摘要：
这题把我写吐了。。。代码水平还是太弱鸡了啊。。。 这题就是先给你一些点，以及点权。然后给你一些向边构成一颗树，树的根节点是1。 然后给定三个操作 第一个是把指定节点的权值+W 第二个是把指定节点X为根（包括自己）的所有点权+W 第三个是求出指定节点到根节点的点权之和 嗯没错，听了大佬讲，肯定跑不了是 阅读全文
摘要：
题意问，这个点的然后求子树的第i个节点。 这道题是个非常明显的DFS序: 我们只需要记录DFS的入DFS的时间，以及出DFS的时间，也就是DFS序， 然后判断第i个子树是否在这个节点的时间段之间。 最后用一个映射，把相应DFS序对应的节点编号写入。即可 阅读全文