12 2015 档案

动态顺序统计、区间树、线段树、树状数组、数据离散化
摘要:1、动态顺序统计顺序统计指的是两个操作: select(index,set)//找出集合中第index大的元素 rank (e, set) //给定一个元素,判断它在集合中排第几动态顺序统计指的就是这个数据集合是会变动的,对于数据集合不会变动的情况,最好的方法自然是先排序,然后用二分查找实现... 阅读全文

posted @ 2015-12-21 17:17 远近闻名的学渣

导航