简介

世界上并不存在堆,只有左偏树和 $priority\underline{}queue$

阅读全文 »

题目描述

https://codeforces.com/problemset/problem/19/D

简要题意:在二维平面上维护一个点集 $S$,现在有 $m$ 次操作,操作有三种,第一种操作给定 $(x,y)$,表示在 $S$ 中加入点 $(x,y)$;第二种操作给定 $(x,y)$,表示在 $S$ 中删除点 $(x,y)$;第三种操作给定 $(x,y)$,求满足 $x’>x,y’>y$ 的最小的 $x’$,如果最小的 $x’$ 不唯一,则选择 $y’$ 最小的

阅读全文 »