摘要:
Colorful Operations 珂朵莉树 + 树状数组 || 线段树 单独维护点当前的值 $val$ 和 当前颜色的值 $tag$ 这样就可以分开维护颜色和点的值,把复杂的操作 $2$ 变成 $O(1)$ 每次更改 $i$ 的颜色 a->b 的时候:$val_i = val_i + tag_ 阅读全文
摘要:
Willem, Chtholly and Seniorious 珂朵莉树 慕名而来 操作 $3$ 直接排序是我没想到的,因为随机数据所以才能过吧 $split$ 操作中忘了开 $longlong$,$wa3$ #include <iostream> #include <cstdio> #includ 阅读全文
摘要:
Physical Education Lessons 珂朵莉树 模板 #include <iostream> #include <cstdio> #include <set> using namespace std; #define It set<ran>::iterator struct ran 阅读全文