![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codevs
文章平均质量分 69
kkkGIGi_qtt
蒟蒻蒟蒻蒟蒻
展开
-
伸展树模板题
伸展树的功能: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x,且最大的数) 6. 求x的后继(后继定义为大于x,且最小的数)原创 2017-05-21 15:14:54 · 602 阅读 · 0 评论 -
[伸展树]codevs1286 郁闷的出纳员
codevs1286 郁闷的出纳员 删人的问题: 找工资下界,找得到的话就把他的左子树删掉删掉! 如果没有人刚好在工资下界 那么…. 找工资下界的后继,把后继的左子树删掉删掉! 如果后继为零,也就是说没有人的工资比下界还要大,把整棵树删掉 坑点: 建立工作档案的时候工资就低于工资下界的人不算辞职的人原创 2017-05-21 15:26:59 · 298 阅读 · 0 评论 -
树状数组(3)
一些基本题型 1、改点求段(codevs 1080) 2、改段求点(codevs 1081) 2、改段求段(codevs 1082)原创 2017-01-20 23:01:38 · 186 阅读 · 0 评论