includeincludeincludeusingnamespacestd;constintN=1000010;intn,m;inta[N],b[N];intL[N],R[N],pos[N];intadd[N];voidmodify(intl,intr,intx){intp=pos[l],q=pos[r];if(p==q){for(inti=l;i<=r;i++)a[i]+=x;for(inti

一、题目描述：给你一个长度为$n$的序列$a$,你需要进行$m$次操作。$类型\1\:将区间\l\到\r\的数加\x\。$$类型\2\:求区间\l\到\r\中有多少个数大于等于\x\。$数据范围：$1\len\le1\times10^6,m\le3\times10^3$ 二、解题思路：

点击查看代码#include<bits/stdc++.h>#definels(k<<1)#definers(k<<1|1)#definemid(l+r>>1)#defineintlonglongusingnamespacestd;intn,m;charopt;constintN=1e6+7;ints[N<<2],a[N],lazy[N<<2];intmaxx[N<<2

题目教主的魔法题目描述教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是$N$个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为$1,2,\ldots,N$。每个人的身高一开始都是不超过$1000$的正整数。教主的魔法每次可以把闭区

教主的魔法题目描述教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是\(N\)个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为\(1,2,\ldots,N\)。每个人的身高一开始都是不超过\(1000\)的正整数。教主的魔法每次可以把闭