板子区
路明非hero
Coding Changes the World
展开
-
暑期整理板子。
常用数据结构 单调队列 求出连续区间内的最大值或最小值 ,维护一个单调的队列。 ` /* ans数组维护第k个区间最大最小值。a数组存储数据,q数组模拟队列,m是区间长度,h维护队头指针 */ for(int i=1;i<=n;i++) scanf("%d",&a[i]); h=1;t=0; for(int i=1;i<=n;i++){//以i为结尾 while(h<=t && a[q[t]]<=a[i])t--;//删去队尾的无用元素 ,修改这原创 2020-09-22 09:53:08 · 182 阅读 · 1 评论 -
树状数组,二分,线段树板子
//树状数组 struct str { int c[N]; int lowbit(int x) { return x&(-x); } void update(int x,int v) { for(int i=x; i<=N; i+=lowbit(i)) c[i]+=v; } int getsum(int x) { int res=0; for(int...原创 2020-02-05 13:30:04 · 149 阅读 · 0 评论