liamaking的博客

题目描述您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：插入 xx 数删除 xx 数(若有多个相同的数，因只删除一个)查询 xx 数的排名(排名定义为比当前数小的数的个数 +1+1 )查询排名为 xx 的数求 xx 的前驱(前驱定义为小于 xx，且最大的数)求 xx 的后继(后继定义为大于 xx，且最小的数)输入格式第一行为 nn，表示操作的个数,下面 nn 行每行有两个数 \text{opt}opt 和 xx，\text{opt}opt 表示操作的序号( 1

字典序最小:正向建图,小根堆取数.优先考虑编号小者:反向建图,大根堆取数,反向输出.

捉迷藏-------来源acwingVani 和 cl2 在一片树林里捉迷藏。这片树林里有 N 座房子，M 条有向道路，组成了一张有向无环图。树林里的树非常茂密，足以遮挡视线，但是沿着道路望去，却是视野开阔。如果从房子 A 沿着路走下去能够到达 B，那么在 A 和 B 里的人是能够相互望见的。现在 cl2 要在这 N 座房子里选择 K 座作为藏身点，同时 Vani 也专挑 cl2 作为藏身点的房子进去寻找，为了避免被 Vani 看见，cl2 要求这 K 个藏身点的任意两个之间都没有路径相连。为

过山车来源--------DDURPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿意和水域浪子或伪酷儿做partner。考虑到经费问题，boss刘决定只让找到partner的人去坐过山车，其他的人，嘿