2022 年 7月 12 日随笔档案 - kymru

摘要：概念当有很多询问，每个询问都可以通过二分解决，但是对每个询问都二分一次的时间复杂度不能接受，不妨将所有询问同时二分，是为整体二分。要求：允许离线。修改之间互相独立，且具有可加性。答案可以二分。例题全局第 k 小在一个序列中多次查找第 $k$ 小的数。设当前询问的答案在值域 $[l, 阅读全文

posted @ 2022-07-12 08:08 kymru 阅读(70) 评论(0) 推荐(0)

Loading