dinosaur7

摘要： D. In Love 原题链接：https://codeforces.com/contest/1883/problem/D 题目大意: 维护一个区间的集合，然后每次加减区间后，判断集合中是否存在两个区间不相交。 思路： 方法1: 由于区间散布很大，所以常规的离线做法+离散化区间，这种区间问题容易想到 阅读全文

摘要： G. Unusual Entertainment 原题链接：https://codeforces.com/contest/1899/problem/G 题目大意： 给定一棵树，根节点为1，给定一个\(1\) ~ \(n\) 的排列 \(p\) ，\(q\) 次查询，每次给出 \(l\) 和 \(r\ 阅读全文

摘要： E 构造矩形 原题链接：https://ac.nowcoder.com/acm/contest/102742/E 思路： 这种询问方案数或者“价值”的题，通常解法要么是维护前缀信息用公式递推求解，要么是正难则反先得到全局再减去不合法的情况。在这里显然是属于前者，那么就可以分情况考虑，不妨固定 \(i 阅读全文

摘要： D. Points 原题链接：https://codeforces.com/problemset/problem/19/D 开始思路： 看到题目后有一个想法，先将所有坐标进行离散化，在横坐标方向上建立线段树，每个节点维护一个 \(set\) 即对应区间 \(l\) ~ \(r\) 上 \(y\) 轴 阅读全文