zizahn的博客

#include #include #include using 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 #include using namespace std; const int maxn=200005; long long a[maxn],b[maxn]; int q[maxn],t[maxn],r[maxn];