线段树
invoKer-
这个作者很懒,什么都没留下…
展开
-
CodeForces - 19D Deletion of Repeats【线段树】【离散化】
题目链接:https://codeforces.com/contest/19/problem/D 线段树套set,2800有点高了 #include <iostream> #include <vector> #include <set> #include <algorithm> using namespace std; static const int MAXN=2e5+10; struct Cmd{ int type,x,y; }cmd[MAXN];原创 2020-10-20 16:45:18 · 130 阅读 · 0 评论 -
CodeForces - 12D Ball【离散化】【线段树】
题目链接:https://codeforces.com/contest/12/problem/D 先按b降序排列,对i离散化,查询(i,+∞)中最大的r是否比当前r大 #include <iostream> #include <vector> #include <cstring> #include <queue> #include <algorithm> using namespace std; static const int MAXN=5e5+原创 2020-09-23 10:01:37 · 107 阅读 · 0 评论