摘要：
小清新构造题。 选择一个位置$b_{i-1}<b_i且b_i=max_b$，然后把这个位置循环位移到$n$。 然后构造$a_n=b_n$。 $a_i=\sum_{j=i}^{n-1}b_j+2*b_n$。 带回去检验一下，发现是对的。 思路大概就是往$a_i-a_{i+1}=b_i$的方向想吧。 阅读全文
摘要：
模拟。 考虑每次交易必须选择buy的最大值和sell的最小值 维护一个有序集合$S$，每次ACCEPT操作都会确定剩下的buy集合和sell集合 也就是说，sell的是有序集合的右侧，buy是有序集合的左侧。 我们一直维护sell的最小值$A$和buy的最大值$B$。 对于ACCEPT操作，如果新的 阅读全文