yxbb

摘要： 本篇题解可能有点长，但是非常详细 本题算法 DP+LCA+DSU 题意 一棵树，有 \(n\) 个点，点上有权值 \(H_i\)，所有的 \(H\) 形成一个 \(1\) 到 \(n\) 的排列。有一个操作，你可以将某一个点删掉其本身和对应的连边，如果你选择了你当前的点，则你必须要走到你能走到的最大 阅读全文

摘要： 题目链接 题解 考虑按位思考。将其转换成 \(x_i=0,1\) 的特殊性质，假设此时的二进制位为第 \(k\) 为，那操作就相当于如果 \(x_i\&2^k=1\) 那就等价于特殊性质 \(x_i=1\)，反之为 \(0\)。可以差分在 \(O(n^2)\) 的时间复杂度内求出那些位置被覆盖了，即 阅读全文

摘要： 分析： 本题十分简单。 首先我把这些区间按 r 从小到大排个序，保证 r 单调递增。然后依次遍历每个区间，因为我们保证了 r 单调递增的，所以我们只需要看当前区间的 l 小于等于前面哪些的 r ，然后累加起来就好了，但时间复杂度是 O(n2)，我们就要加一点点优化，我们在前面保证了 r 单调递增，于 阅读全文