$长安一片月\_22$

摘要： 1.什么是可持久化 对应的具体问题就是给你一个可以用普通数据结构（如线段树、平衡树等）解决的问题，但是操作可能会在历史版本上进行。 由于主席树笔者曾经写过，所以这里跳过。 2.可持久化平衡树 思想很简单。众所周知，\(FHQ-Treap\) 是个好东西，他就可以用来写可持久化平衡树。 考虑 \(sp 阅读全文

摘要： 100+10+10+100，rk2。 T1 图 简单题，\(bitset\) 即可。时间复杂度 \(O(\frac{n^2m}{\omega})\)。 #include<bits/stdc++.h> #define int long long using namespace std; const i 阅读全文