摘要：愉悦身心的splay 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define rd read() 5 #define ll long long 6 using namespace std; 7 8 const in 阅读全文

摘要：题解 是我从来没有做过的裂点splay。。。 看的时候还是很懵逼的QAQ。 把最后一列的$n$个数放在一个平衡树中， 有 $n$ 个点 剩下的$n$行数， 每行都开一个平衡树，开始时每棵树中仅有$1$个点， 记录了开始时的区间左端点 $1$ 和右端点$m - 1$。 这样每次出队都最多只会影响两棵平 阅读全文