2024年11月26日
整体二分做题记录
摘要： 0.前言 1.5 年前学过，没学好，回来加训。 I.P3834 【模板】可持久化线段树 2 板子题。时间复杂度 \(\mathcal{O(n \log^2 n)}\)。把 \(\{a_i\}\) 看作修改和后面的询问放一起，每次二分出答案值域上的 \(mid\) 后，如果修改的值 \(\le mid 阅读全文
posted @ 2024-11-26 10:25 songszh 阅读(5) 评论(0) 推荐(1) 编辑