2025年1月17日
整体二分
摘要： ——— 爆改cdq。 整体二分可以在 \(O((n+q)\log V \log ⁡n)\) 的时间复杂度内离线、批量处理区间第 \(k\) 排名问题。如果一个一个二分答案处理询问，那每次询问都要遍历整个数组 \(\log V\) 遍，在数据结构上修改每个位置产生 \(\log n\) 的时间，复杂度 阅读全文
posted @ 2025-01-17 11:13 Simon火腿肠 阅读(30) 评论(0) 推荐(0)