摘要：dsu on tree 简介 可以用来处理一些树上的问题，一般有2个特征： 询问子树上的信息。 没有修改。 思路 考虑暴力做法，对于每个子树，遍历一遍求答案，时间复杂度是 \(O(n^2)\) 的。 但是其实在求当前子树的答案时，它的信息父亲也是要用的，但是我们不能全继承上去，因为在遍历它的儿子求答 阅读全文

摘要：Link Solution 考虑在什么条件下子区间 \([l,r]\) 是 \(1 到 r - l + 1\) 的排列， \([l,r]\) 中没有重复的数字 \([l,r]\) 中最大值为 \(r - l + 1\) 于是可以分治，每次考虑在 \([l,r]\) 中且经过 \(mid\) 的子区间 阅读全文

摘要：洛谷题目 vjudge题目 这道题一眼看上去可能没什么思路至少我是这样的，但仔细思考后，就会发现可以用拓扑排序。 拓扑排序有一个性质，就是任意时刻在队列里的点都不能互相到达这不是显然吗，用这个性质，我们就可以求出每个点能到达的节点个数了。 但是重要的节点和次重要的节点的定义是互相到达，于是我们要将原 阅读全文