浅谈珂朵莉树
珂朵莉树!先放个链接:クトリ! 最近模拟赛考的都好奇怪,$T1$ 怎么想都没想到居然是建 $26$ 颗权值线段树然后瞎勾⑧跑就能过,但好像都跑的挺慢的,然后我去搜题解,发现居然能 $TM$ 用珂朵莉树 水 过去??? 水个 p,直接拿了个第二优解 $Renamoe$ 常数超小%%% 然后贺完题解的我并不知道珂朵莉树到底怎么写,于是就拿出了一部分的 颓废 时间来学习这个 毒瘤 珂爱的数据结构 以上吹水言论应该全部删除!( 下面进入正题 首先我们先看珂朵莉树的经典例题 CF896C,珂朵莉树就是在这场比赛中诞生的 题目大意要求我们写一个毒瘤数据结构,可以支持 1 $l,r,x$ : 将...
more...