随笔分类 -  BIT

Binary Indexed Tree
摘要:Problem: http://acm.hdu.edu.cn/showproblem.php?pid=4217给定1~n的n个数依次求第ki小的数 删除该数 再求剩下的数中第ki+1小的数 删除...求所有删除的数的和用树状数组bit[]:bit[k](这里的bit[k]不是bit[k]本身的值,详见代码中find(k))表示小于等于 k 的数的个数用二分搜索 搜索第ki大的数#includeconst int MAXN=270000;int bit[MAXN];int find(int k){//查找小于等于k的数的个数 int ret=0; while(k>0){ ... 阅读全文
posted @ 2014-02-10 21:02 Cshhr 阅读(281) 评论(0) 推荐(0)