2018年4月30日
poj2985
摘要： 树状数组求第k大值 思路有一点想ST表 将求第k大变为求第(tot-k+1)小的数，tr[i]统计小于等于i的数的总数 每次不断逼近，若当前[ans,ans+(1<<i)]在范围内，则加上，否则直接到下一次循环 过程中的一个地方要注意（详见代码注释） 阅读全文
posted @ 2018-04-30 17:21 lnyzo 阅读(171) 评论(0) 推荐(0) 编辑