随笔分类 -  数据结构 - 珂朵莉树 ODT

摘要:主要内容 珂朵莉树是基于数据随机且有整体赋值操作而对序列操作的乱搞算法。 它的主要思想是用 set 维护若干个数值上相同的区间,并暴力处理其他询问。 建立 在 set 中,我们需要用结构体记录每个区间的信息: struct ODT { int l,r; mutable ll val; // muta 阅读全文
posted @ 2022-03-24 11:57 EricQian06 阅读(149) 评论(0) 推荐(0)