romiqi

CF377D把l,rl,rl,r看成两维坐标，假设最后有解，那一定存在一个(L,R)(L,R)(L,R)使得L≥max{l[i]}，L≤min{v[i]}L\ge max\{l[i]\}，L\le min\{v[i]\}L≥max{l[i]}，L≤min{v[i]}且R≥max{v[i]}，R≤min{r[i]}R\ge max\{v[i]\}，R\le min\{r[i]\}R≥max{v[i...

BZOJ4826又来。。。显然考虑枚举作为区间最大值的位置iii，然后我们需要知道L[i]L[i]L[i]和R[i]R[i]R[i]表示iii左右两边第一个大于它的数的位置，用单调栈维护考虑一个iii对答案的影响，显然就是以下情况：L[i]L[i]L[i]和R[i]R[i]R[i]组成p1p1p1的影响iii和i+1i+1i+1组成p1p1p1的影响(L[i],i)(L[i],i)(...

LOJ3021这扫描线敢不敢再水一点好像没法更水了Code：#include<bits/stdc++.h>#define ll long longusing namespace std;inline ll read(){ ll res=0,f=1;char ch=getchar(); while(!isdigit(ch)) {if(ch=='-') f=-f;ch=g...