摘要：
Havana真好听qwq AB题就不写了 SB C.BBuBBBlesort! 有一个长度为$n$的数列 你每次可以用两种操作 1.交换两个相邻元素 2.交换两个隔且仅隔了一个的元素 求把数列排成有序的，最少需要多少1操作 sol：显然，2操作并不会改变排序后元素所处位置的奇偶性 我们找到所有排序后 阅读全文
摘要：
很简单 用一个线段树维护 1.答案 2.当前栈顶是什么时候push进来的 然后用一棵以时间为版本的可持久化线段树维护每个操作之后第一个覆盖到他的操作是哪个 就可以了 询问直接在线段树上询问，修改在两棵树上分别修改即可 调一年 //wls niubi! #include<bits/stdc++.h> 阅读全文