摘要: 平衡树好题。 考虑整体直接模拟操作。 - `l -1 x` - $x\in[1,l]$:不用动; - $x\in(l,2l]$:整体减去 $l$ 之后暴力插回去; - $x\in(2l,+\infty)$:整体减 $l$ 与第一段合并。 - `l r x`:区间加即可 复杂度显然是 2log 的,考 阅读全文
posted @ 2023-08-05 19:56 A_zjzj 阅读(53) 评论(0) 推荐(0) 编辑