分块-莫队
luoyuef
这个作者很懒,什么都没留下…
展开
-
教主的魔法
教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R](1≤L≤R≤N)内的英雄的身高全部加上一个整数W。(虽然L=R时并不符合区间的书写规范,但我们可以认为是单独增加第L(R)个英雄的身高) CYZ原创 2018-01-15 17:06:27 · 165 阅读 · 0 评论 -
小Z的袜子
分块+莫队。双关键字排序询问,第一关键字所在的块,第二关键字r坐标。 O(1)计算出相邻区间询问的答案。//最近做的题都没发 以后找个时间发上来 #include using namespace std; #define ll long long const ll MAXN=5e4+5; ll a[MAXN],bl[MAXN],blc,n,m,fm,fz; ll color[MAXN],原创 2018-01-10 15:30:25 · 161 阅读 · 0 评论