2025年8月31日

摘要： // 主席树 O(nlognlogn) #include <iostream> #include <cstring> #include <algorithm> using namespace std; #define N 200005 #define lc(x) tr[x].l #define rc 阅读全文

摘要： 动态树： 首先要明白的是他不止一棵树，是有很多树所形成的森林11 所以这才有了所谓的连边和删边操作，他是在两棵树之间进行的。 然后对于某一棵树我们对他弄一个辅助树，这个辅助树又是由很多splay树构成的。 对于题目要求什么值我们就只需要在pushup中修改就好啦 #include <cstring> 阅读全文