标签:学习笔记

5 篇文章

珂朵莉树 学习笔记
什么是珂朵莉树? 珂朵莉树,又称$ODT(Old Driver Tree)$,是一个基于$std::set$的暴力、玄学数据结构。 什么时候使用珂朵莉树? 如果有一题涉及到区间赋值(即把区间内所有的数全部赋值成同一个量)的操作,且数据随机,就可以考虑使用珂朵莉树。 下面以一道例题CF896来详解珂朵莉树。 Description 给你$n$个数,要…