Tag: 珂朵莉树

2 篇文章

bzoj 1858. [Scoi2010]序列操作 题解
Description 题目链接:BZOJ1858 [Scoi2010]序列操作 给你长度为$n$的$01$串,现有$m$个操作。 区间赋值为$0$区间赋值为$1$区间反转(所有$0$变为$1$,所有$1$变为$0$)区间求和求区间最多有连续的几个$1$ 对于$100\%$的数据,$1\le n,m \le 100000$。 Solution 珂朵…
珂朵莉树 学习笔记
什么是珂朵莉树? 珂朵莉树,又称$ODT(Old Driver Tree)$,是一个基于$std::set$的暴力、玄学数据结构。 什么时候使用珂朵莉树? 如果有一题涉及到区间赋值(即把区间内所有的数全部赋值成同一个量)的操作,且数据随机,就可以考虑使用珂朵莉树。 下面以一道例题CF896来详解珂朵莉树。 Description 给你$n$个数,要…