sort(b+1,b+n+1);intbn=unique(b+1,b+n+1)-b-1;//去重后的个数for(inti=1; i<=n; i++){intid=lower_bound(b+1,b+bn+1,a[i])-b;//下标insert(root[i-1],root[i],1,bn,id); }while(m--){intl,r,k; scanf("%d%d%d",&l,&r,&k);intid=query(root[l-1],root[r],1...
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #define maxn 50005 using namespace std; //线段树模板 struct node{ int l, r; int sum; //根据情况sum的类型改为ll 或者 ull int mid(){ return (l + r)>>1; } }; node tree[maxn*4]; int value[maxn];...
sum[rt]+=c*(r-l+1);return;} pushdown(rt,r-l+1);int m=(l+r)>>1;if(L<=m)update(L,R,c,l,m,rt<<1);if(m<R)update(L,R,c,m+1,r,rt<<1|1);pushup(rt);} T query(int L,int R,int l,int r,int rt=1){ if(L<=l&&r<=R)return sum[rt];pushdown(rt,r-l+1);...
1,boarder,l,r);}voidrevise(intl,intr,intcol){change(1,1,boarder,l,r,col);}voidconstruct(int*col,intsize){boarder=size;temp=col;build(1,1,boarder);}};SEGMENT_TREE<1024>st;signedmain(){inta[1024],n,m;scanf("%d",&n);for(inti=1;i<=n;++i)scanf("%d",&a[i]);st.construct...
if(c) t[x].sum=t[x].r-t[x].l+1;else t[x].sum=0;t[x].tag=1;return;} int mid=t[x].l+t[x].r>>1;pushdown(x);if(l<=mid){ if(!t[x].ls) t[x].ls=build(t[x].l,mid);change(t[x].ls,l,r,c);} if(r>mid){ if(!t[x].rs) t[x].rs=build(mid+1,t[x...
C89 树状数组+二分 P3960 [NOIP2017 提高组] 列队 董晓算法 1966 0 03:58 C61 可持久化线段树+递推 P3963 [TJOI2013] 奖学金 董晓算法 1410 0 08:21 C37 线段树+二分 P4344 [SHOI2015] 脑洞治疗仪 董晓算法 2359 0 04:43 C85 树状数组+逆序对 P1966 [NOIP2013 提高组] 火柴排队 董晓算...
#include <queue> #include <cstring> #include <cmath> #include #include <set> #include <string> #include <iostream> #include <algorithm> #include <iomanip> #include <vector> using namespace std; #define sd(n) scanf("%d",&n) #define...
给太阳一个微笑2019创建的收藏夹算法c内容:C02【模板】线段树+懒标记 Luogu P3372 线段树——信息学竞赛算法,如果您对当前收藏夹内容感兴趣点击“收藏”可转入个人收藏夹方便浏览
线段树操作如下:输⼊点权,建树.进⾏修改和查询.建树:在线段树中建树⼀般采⽤的是递归的⽅式建树,在建树的过程中保留每个点的信息(区间左端点,右端点,区间和等),在线段树中的每个节点就是 ⼀个区间.代码如下:void build(lol root,lol left,lol right){//节点,节点左端点,节点右端点 if(left==right...
类型 胶合板 未知 防火板 九合板 几何形状 圆模板 钢模板 九合板/十一合板/十三合板 三合板 岩棉制品 钢结构 花瓶 冷轧电工钢板 串片 动物 逻辑加密卡 铝模板 七合板 保温模板 组织匀浆 血清 血浆 细胞上清液 尿液 脑脊液 灌洗液 粪便等样本 热轧卷板 焊接加工 平面 建筑工地主题展示样板间 防火包 血清、...