kzzhr

题目链接 dfs序 说来很简单，却从来没有想到过。必须得深刻反省一下到底自己学了些啥。 题目大意是给你一棵树，动态统计某个子树的节点权值和。 同上一道题，裸算法。 利用dfs把一个树应设在一个序列上，方法是对每一次进栈出栈加一个时间戳，在这之间的点都是它的子节点。 然后就变成了动态统计区间和的问题了， 据说线段树会超。。 但是这种简单的求和问题，树状数组绝对是不二

题目链接 一天时间做了两道 dfs序 的题， 都是 WA 不停，最后一道改成 100W的数组，一道改成双向边就AC了。。能不能再坑一点的。。 好，继续说这道题。。 上一道题苹果树是统计叶子节点的和，这道题是统计叶子节点中比自己权值小的和 思路 首先按照上一道题的惯性思路，会觉得很复杂。因为再算和的时候要额外判断一下大小。由于树状数组是预处理的，显然无法再单独判断，于是就不