qwesde

题目链接 题意：给你一颗有n个节点的n-1边的树，以及树的根节点是p，问你是不是这个树，每个节点子节点中比这个节点的号码小的个数。 trick：注意根节点是题目给出的，所以加边的时候反方向边也是要加入的，接着就是dfs序的时候是要注意，由于反向边的存在，那么我们就要判断下。#include<bits/stdc++.h> using namespace std; #define LL long l

J - Assign the task Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 3974 Description There is a company that has N employees(numbered from 1 to N),e

题目链接 题意：就是给你一个树，每次动态修改一个节点的值，然后问你某一颗子树的节点值的和。 做法：很明显每次修改然后dfs一次是会超时的，所以先跑一遍dfs，给树映射到区间，然后树状数组求和，dfs序，就是每次记录访问到这个节点的时间戳以及访问其儿子节点结束后返回该点的结束时间戳，那么他的儿子节点就是在这2个时间戳之间了，就把树转换为区间了，剩下的就好办了。vector会TLE，所以使用结构存储