摘要：
虚树+树形dp 虚树一类问题是指多次询问，每次询问的点数较少，如果我们每次都对整棵树进行遍历，那么自然是不行的，这时我们就构造出一棵虚树来降低复杂度 具体构建就是把一些无用的点缩起来。我们考虑对于一个点包括自己和这个点的子树，我们怎么构建虚树。 我们把所有点按dfs序排序，也就是模拟出dfs的过程， 阅读全文
摘要：
二维线段树 听说二维线段树不能下传标记？ 就是裸的二维线段树，由于每次高度只能增加，所以我们就可以标记永久化 每个线段树里有两个数组,mx和mark，每次修改路径上所有mx都要修改，mark是区间的精确覆盖修改 每次查询把路径上所有mark取max，然后和精确覆盖区间mx取max 为什么这样做呢？我 阅读全文