摘要：
题解 思路和$NOIP$双栈排序差不多。 对于两个元素，若$l_1 define N 2000009 using namespace std; typedef long long ll; const int mod=1e9+7; const int inf=1e9; int pre[N],nxt[N 阅读全文
摘要：
题解 对于区间取$\max$，这个比较好办，直接在线段树上打标记就行了。 如果让我们弹出前$n$个数，我们可以用类似超级钢琴的思想，队列中每个元素是一个线段树节点，弹出时记录最值的位置，然后分成两半继续做就行了。 代码 c++ include define N 500009 using namesp 阅读全文