摘要：
线段树+dfs序 给定一棵n个节点的树，m次查询，每次查询需要求出某个节点深度为h的所有子节点。 作为预处理，首先将树的所有节点按深度保存起来，每个深度的所有节点用一个线性结构保存，每个深度的节点相对顺序要和前序遍历一致。 然后从树的根节点进行dfs，对于每个节点记录两个信息，一个是dfs进入该节点 阅读全文
摘要：
树状数组 C[i]代表 子树的叶子结点的权值之和 如图可以知道 C[1]=A[1]; C[2]=A[1]+A[2]; C[3]=A[3]; C[4]=A[1]+A[2]+A[3]+A[4]; C[5]=A[5]; C[6]=A[5]+A[6]; C[7]=A[7]; C[8]=A[1]+A[2]+A 阅读全文