2019年2月11日
整体二分求动态区间第k大
摘要： 比树状数组套主席树不知道高到哪里去了，solve(l,r,L,R)就是对于L，R的操作区间的答案都在l，r区间里，然后递归下去 复杂度O（nlognlogn），每个操作会执行logn次就是o（nlogn），带上bit就是loglogn // pragma GCC optimize(2) // pra 阅读全文
posted @ 2019-02-11 11:24 walfy 阅读(444) 评论(0) 推荐(0) 编辑