CF竞赛题目讲解_CF19D(线段树+set)
2022-06-11 17:25 作者:Clayton_Zhou | 我要投稿
// https://codeforces.com/contest/19/problem/D
// 给定一个2维坐标系，之后给你n(2e5)次操作，有加点操作，删点操作，和查询操作，加和删就是在二维坐标系里加一个点和删一个点，
// 其中查询点是给 一个(x,y)让你找到一个最小(x1,y1),(x1>x,y1>y)
// 线段树 + set
// 去重后建一棵长度为n的线段树
// 对于同一个 x, 加即把y放到set里，如果删除点我们就erase
// 对于查询(x,y), 在[x+1,n]查询x1, 然后 upper_bound(y)
