2024年4月25日
【基础】整体二分
摘要： 二分答案的复杂度log(ans)，check的复杂度一般至少是O(n)（甚至是nlogn），那么q次询问的复杂度就是 \(O(q*log(ans)*n)\) q通常与n同规模。如果把询问合并到一起回答，就可以优化复杂度，这也是整体二分的不一样之处。总的来说，对整个ans的值域像线段树一样进行递归，每 阅读全文
posted @ 2024-04-25 20:33 purinliang 阅读(19) 评论(0) 推荐(0) 编辑