摘要: 整体二分 (搞完这个专题就要开dp和数学了,诶诶) 前言 整体二分是一种离线处理时间轴的技术,对于特定问题可以做到 \(O(n\log^2 n)\) 复杂度(假设 \(n\) \(V\) 同阶),可惜常规写法复杂度有点大,不过经过优化常数较小。 简单分析一下思路,这类问题一般是将”操作/询问“离线处 阅读全文
posted @ 2026-01-24 15:31 Melting_Pot 阅读(3) 评论(0) 推荐(1)