2025年5月22日
珂朵莉树·颜色段均摊
摘要： 珂朵莉树，ODT（Old Driver Tree），颜色段均摊都是它。其实我觉得硬说这是一种数据结构（尤其是“树”）是不恰当的，这更多应该是一种技巧。 与线段树等传统数据结构的区别在于：它可以更方便地维护每个被覆盖区间的值。如模板题中的操作 4：求 \(\sum_{i=l}^ra_i^x\bmod 阅读全文
posted @ 2025-05-22 20:23 headless_piston 阅读(78) 评论(1) 推荐(0)