复杂度的分界不是“是否用了 set”，而是当前段数能否被题面过程压住 题目给出随机长区间赋值许多旧段 → 一张新段段数常被压缩；但这是输入契约，不是每个 ODT 操作的最坏界。 对抗：全异值 + 全区间加 每格一段，add(1,n,+1) 仍要扫 n 段 值差仍为 1，段数长期 Θ(n)。