SiriusRen的博客

题意： 思路： 单调栈// by SiriusRen #include <stack> #include <cstdio> using namespace std; stack<int>s; int n,w,ans=0,xx,yy; int main() { scanf("%d%d",&n,&w); for(int i=1;i<=n;i++) { s

思路： 维护一个单减的序列 序号是单增的 每回二分查找第一个比询问的大的值 我手懒 用得lower_bound//By SiriusRen #include <cstdio> #include <algorithm> using namespace std; #define int long long int m,mod,top,jy,ans,tot; char ch[3]; struc

思路： 偷懒用的STL//By SiriusRen #include <deque> #include <cstdio> using namespace std; struct Node{int id,w;}jy; deque<Node>qmin,qmax; int n,k,xx,t,ans; int main(){ scanf("%d%d",&k,&n); for(int i

单调栈跑两遍求出来 ht[i]为最小值的那段区间//By SiriusRen #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N=500050; int n,cntA[N],cntB[N],A[N],B[N],sa[N],tsa[N],rk[N],ht[N],stka[N