离线处理
_pkm_
love coding
展开
-
codeforces#80 D. Time to Raid Cowavans(根号分块,离线处理)
题目链接 题意:给你n个数的数组A,然后m个询问,每个询问是(a,b),你要计算出A数组,a,a+b,a+2b,a+3b…位置的数的和。 解法:离线处理,分块暴力处理,官方题解, 2014 国家集训队论文《根号算法,不只是分块》也有讲解 #include<bits/stdc++.h> using namespace std; #define LL long long #define cl(原创 2015-12-16 13:53:31 · 1006 阅读 · 0 评论 -
CF A. Greg and Array (区间离线处理)
题目连接 题意:给你n,m,k;给你n个数,m个形如l,r,d的操作,表示在[l,r]是每一个元素增加d。k个形如x,y,表示执行上面的x到y的操作,问最后数组的样子。 解法:参考qsc,区间的离线处理。用数组t表示每次操作从当前位置到最右边的次数,然后就好办了#include<bits/stdc++.h> using namespace std; #define LL long long #d原创 2016-04-08 16:48:39 · 596 阅读 · 0 评论 -
Codeforces Round #368 (Div. 2)(D. Persistent Bookcase 离线 转化DAG)
题目链接给出n*m的书架,4种操作 1,x,y,如果(x,y)空,该位置则放一本书 2,x,y,如果(x,y)不空,该位置拿走一本书 3,x, 把这一层有书的拿出,没书的放上书,即反转 4,x, 返回到第x操作后的书架的状态初始书架是空的,要注意一点的是,题目可能在没书的地方拿书,有书的地方放书,明显这样的操作是不成功的,没影响的,所以要标记一下。麻烦的是第4操作,无法记录每次操作的原创 2016-08-21 11:09:46 · 334 阅读 · 0 评论