洛谷P2801题解传送锚点摸鱼环节教主的魔法题目描述教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是\(N\)个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为\(1,2,\ldots,N\)。每个人的身高一开始都是不超过\(1000\)

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\)的正整数。教主的魔法每次可以把闭