Tag: 珂朵莉树

1 篇文章

暴力数据结构 : 珂朵莉树 (ODT)
前言 珂朵莉树Old Driver Tree (ODT) 是一种十分暴力的数据结构。珂朵莉树是一场 CF 比赛中提出的数据结构,因那道题题面(CF896C)关于珂朵莉而得名。 珂朵莉树适用于以下的情况:维护一个序列,有区间赋值操作,数据随机。下面是珂朵莉树板子题: 维护一个序列,需要支持以下操作1. 将 $[l,r]$ 区间所有数加上 $x$2. …