2019年3月28日
整体二分
摘要： 整体二分，顾名思义就是将一些数据放到一起二分（雾 例题 "Luogu3834 【模板】可持久化线段树 1（主席树）" 静态区间 $kth$ $n,\ m\leq10^5$ 把所有查询、原始数列丢到队列里二分 每次将答案不大于 $mid$ 的询问、权值不大于 $mid$ 的原始数列丢到左边，否则丢到右 阅读全文
posted @ 2019-03-28 17:49 cnJuanzhang 阅读(214) 评论(0) 推荐(0) 编辑