2016年8月10日
【bzoj3196-二逼平衡树】线段树套平衡树
摘要： http://acm.hust.edu.cn/vjudge/problem/42297 【题目描述】 写一种数据结构，来维护一个有序数列，其中需要提供以下操作： 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(前驱定义为小于x，且最大的数) 阅读全文
posted @ 2016-08-10 10:24 拦路雨偏似雪花 阅读(318) 评论(0) 推荐(0) 编辑