分块
moomhxy
你若是天才,我便是疯子
展开
-
数列分块入门题集 LOJ 6277 ~ LOJ 6285
这几天把LOJ的分块专题刷了个大概,总结一下。LOJ 6277 数列分块入门一给出一个长为 n的数列,以及 n个操作,操作涉及区间加法,单点查值。思路:这个还是比较容易的,我们只需要快内暴力修改,再记录一个标记就可以了。#include<bits/stdc++.h>using namespace std;typedef long long ll;const...原创 2019-11-17 16:08:06 · 267 阅读 · 0 评论 -
洛谷 P2801 教主的魔法【分块】
题目描述教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为1、2、……、N。每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R](1≤L≤R≤N)内的英雄的身高全部加上一个整数W。(虽然L=R时并不符合区间的书写规范,但我们可以认为是单独增加第L(R)个英雄的身...原创 2019-11-13 21:19:30 · 239 阅读 · 0 评论