Rainbow6174's home

醉啦醉啦= =第k大第k小纠结了好久，最后瞎蒙了一个蒙错了然后纠结了好久，后来学长告诉我【你们排名难道是成绩低的排前面么】题意： 维护一个序列，按照val[]排序，支持： 1. 插入x 2. 删除x(若有多个相同的val，因只删除一个) 3. 查询x是第几大(若有多个相同的数，因输出最小的排名) 4. 查询第k大 5. 求x的前驱(前驱定义为小于x，且最大的数，可能树中不存在x) 6.

矩形面积求并 思路：离散化之后按x轴or按y轴刷扫描线，用线段树来表示区间范围。**被POJ的%.2f输出坑了一个多小时的我并没有心情仔细写题解，有机会再补吧#include<iostream>#include<algorithm>#include<stdio.h>#include<map>#define lson (o<<1)#define rson ((o<<1)|1)using