摘要：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\ 阅读全文

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