Loading

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