摘要: 珂朵莉树思想大致为存储连续段信息,用 set 维护,再利用 set 特性暴力处理操作。比较擅长需要进行区间赋值、推平操作类型操作的题目,进行 \(k\) 次赋值、合并操作后的期望复杂度为 \(O(\frac{n}{k})\),详细证明,但可以粗略地记下他的复杂度:对于普通的区间加、区间赋值、简单的区 阅读全文
posted @ 2023-11-02 20:12 Lightwhite 阅读(35) 评论(0) 推荐(0)