摘要： dfs序比较重要的性质：一棵子树的所有节点在dfs序里是连续一段，主要就是利用这个性质来解题 题型一：对某个点X权值加上一个数W，查询某个子树X里所有点权值和。 解：列出dfs序，实现修改一个数，查询一段序列的和，显然这个序列可以用线段树维护。 题型二：对X到Y的最短路上所有点权值加上一个数W，查询 阅读全文

摘要： bzoj2441 按照纵坐标排序，从小到大插入数列中，每个点i维护一个data[i]表示未插入序列中横坐标小于i的数的个数（用线段树）其实点i就是“W”中第一个极小点，那么f[j]就等于1到j-1中所有已插入的data之和（也用线段树），j点就是“W”的极大点，为什么呢？因为现在在未插入数列中的数都 阅读全文