2023年11月17日
分块
摘要： 分块是一种码量较小，复杂度相对优秀的算法。 可以参考 OI wiki上对分块的介绍。 例题引入：P3870 [TJOI2009] 开关 这道题用来介绍分块的基本操作。 首先题意非常明确，需要维护区间求和、区间取反两种操作，暴力修改查询的话，单次需要 \(O(n)\)。 我们可以将 \(sz\) 个连 阅读全文
posted @ 2023-11-17 21:09 LittleDrinks 阅读(26) 评论(0) 推荐(0)