摘要："传送门" 细节题…… 首先离散化。 然后用线段树维护最大值 因为左端点和右端点的存在性，要做一系列的讨论。 阅读全文

摘要："传送门" 您需要一种数据结构： 插入一个数$x$ 删除一个数$x$ 查询$x$这个数在所有数中的排名 查询排名为$x$的数 求$x$这个数的前驱（前驱定义为小于$x$的最大数）‘ 求$x$这个数的后继（后继定义为大于$x$的最小数） 平衡树 Splay cpp include include in 阅读全文