摘要：
树链剖分版本： 1 #include<cstdio> 2 #include<iostream> 3 #define maxn 1000000 4 using namespace std; 5 6 int siz[maxn],fa[maxn],depth[maxn],son[maxn],top[max 阅读全文
摘要：
qwq 怎么就17了 A. 对于待操作数列，所有的两个操作在宏观似乎都不会改变大体顺序 （至于操作2交换奇偶位数字：奇偶分离就行了） 那么定义 s1 s2 分别为奇数列和偶数列的起点（奇数和偶数自己是不会改变相对位置的） 让 s1 s2 储存每次操作一的偏移量 最后构造数列 1 #include<c 阅读全文