zizahn的博客

#include #include#includeusing namespace std;struct node{int w=1;long long h;}s[100005];int main(){ int n;while(scanf("%d",&n)!=EOF&&n){ int i; stackst; for(i=0;i<n;i++) { scanf("%ll

//题解：如果第j个操作在第i个操作后面且rj>=ri,则第i个操作可视为无效操作,根据操作区间长度//建立一个递减的单调栈，只需改变相差区间的数的排列顺序#include#includeusing namespace std;const int maxn=200005;long long a[maxn],b[maxn];int q[maxn],t[maxn],r[maxn];