![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CODEVS
Rainbow6174
这个作者很懒,什么都没留下…
展开
-
BZOJ3224 CODEVS4543 普通平衡树 题解&代码
醉啦醉啦= =第k大第k小纠结了好久,最后瞎蒙了一个蒙错了然后纠结了好久,后来学长告诉我【你们排名难道是成绩低的排前面么】题意: 维护一个序列,按照val[]排序,支持: 1. 插入x 2. 删除x(若有多个相同的val,因只删除一个) 3. 查询x是第几大(若有多个相同的数,因输出最小的排名) 4. 查询第k大 5. 求x的前驱(前驱定义为小于x,且最大的数,可能树中不存在x) 6.原创 2015-12-30 20:42:27 · 914 阅读 · 0 评论 -
POJ1151 HDU1542 CODEVS3044 Atlantis 题解&代码
矩形面积求并 思路:离散化之后按x轴or按y轴刷扫描线,用线段树来表示区间范围。**被POJ的%.2f输出坑了一个多小时的我并没有心情仔细写题解,有机会再补吧#include<iostream> #include<algorithm> #include<stdio.h> #include<map> #define lson (o<<1) #define rson ((o<<1)|1) using原创 2015-12-04 20:13:37 · 881 阅读 · 0 评论