所以,我敢肯定,现在的我.不管别人怎么说,都一定是世界上最幸福的女孩
——Chtholly Nota Seniorious
前言
珂朵莉树(Chtholly_Tree),原名老司机树(Old Diver Tree,ODT),但是叫做珂朵莉树是广大 珂学家们 Oiers所喜闻乐见的,所以我们一般叫她珂朵莉树。发明者是著名的 毒瘤lxl同志。
适用范围
1. 有推平操作(区间赋值),且数据随机(不过出题人一般不会恶意卡她)
2. 尤其是有许多奇怪操作难以维护的题目(当然也不一定要有...)
举个栗子:
下面是在luogu上的一些可以用珂朵莉树AC的题目
黑 (NOI/NOI+/CTSC)
CF896C Willem, Chtholly and Seniorious
P3215 [HNOI2011]括号修复 & [JSOI2011]括号序列
紫 (省选/NOI-)
P2787 语文1(chin1)- 理理思维
CF915E Physical Education Lessons
P2572 [SCOI2010]序列操作
P4979 矿洞:坍塌
P4344 [SHOI2015]脑洞治疗仪
蓝 (提高+/省选-)
P2894 [USACO08FEB]酒店Hotel
绿 (普及+/提高)
P3740 [HAOI2014]贴海报
黄 (普及/提高-)
P2082 区间覆盖(加强版)
U59472 校门外的树plus
橙 (普及-)
P1496 火烧赤壁
P1204 [USACO1.2]挤牛奶Milking Cows
红 (入门)