【优美的暴力------分块】
sugarbliss
我想要的不多,只是和多数人不一样。
展开
-
CDOJ-1324-卿学姐与公主(分块)
卿学姐与公主 Time Limit: 1000 MS Memory Limit: 64 MB Submit Status 某日,百无聊赖的卿学姐打开了某11区的某魔幻游戏 在这个魔幻的游戏里,生活着一个美丽的公主,但现在公主被关押在了魔王的城堡中。 英勇的卿学姐拔出利刃冲向了拯救公主的道路。 走过了荒野,翻越了高山,跨过了大洋,卿学姐来到了魔王的第一道城关。 在这个城关面前...原创 2018-07-25 17:32:51 · 242 阅读 · 0 评论 -
#6277. 数列分块入门 1
#6277. 数列分块入门 1 内存限制:256 MiB时间限制:100 ms标准输入输出 题目描述 给出一个长为n的数列,以及n个操作,操作涉及区间加法,单点查值。 输入格式 第一行输入一个数字n。 第二行输入n个数字,第i个数字为ai,以空格隔开。 接下来输入n行询问,每行输入四个数字opt、l、r、c,以空格隔开。 若opt=0,表示将位于...原创 2018-07-25 17:38:30 · 448 阅读 · 0 评论 -
#6278. 数列分块入门 2
#6278. 数列分块入门 2 内存限制:256 MiB时间限制:500 ms标准输入输出 题目描述 给出一个长为 n 的数列,以及 n 个操作,操作涉及区间加法,询问区间内小于某个值 x 的元素个数。 输入格式 第一行输入一个数字 n。 第二行输入 n 个数字,第 i 个数字为 ai,以空格隔开。 接下来输入 n 行询问,每行输入四个数字 opt、l、r、c,以空格隔开。 ...原创 2018-07-25 17:41:48 · 574 阅读 · 0 评论 -
BZOJ - 2120 - 数颜色(带修莫队or分块)
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2120 2120: 数颜色 Time Limit: 6 Sec Memory Limit: 259 MB Submit: 8602 Solved: 3557 Description 墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你...原创 2018-07-26 10:50:36 · 230 阅读 · 0 评论 -
#6279. 数列分块入门 3
#6279. 数列分块入门 3 内存限制:256 MiB时间限制:1500 ms标准输入输出 题目描述 给出一个长为 n 的数列,以及 n 个操作,操作涉及区间加法,询问区间内小于某个值 x 的前驱(比其小的最大元素)。 输入格式 第一行输入一个数字 n。 第二行输入 n 个数字,第 i 个数字为 ai,以空格隔开。 接下来输入 n 行询问,每行输入四个数字 opt、l、r、c...原创 2018-07-26 16:56:41 · 441 阅读 · 0 评论 -
#6280. 数列分块入门 4
#6280. 数列分块入门 4 内存限制:256 MiB时间限制:500 ms标准输入输出 题目描述 给出一个长为 n 的数列,以及 n 个操作,操作涉及区间加法,区间求和。 输入格式 第一行输入一个数字 n。 第二行输入 n 个数字,第 i 个数字为 ai,以空格隔开。 接下来输入 n 行询问,每行输入四个数字 opt、l、r、c,以空格隔开。 若 opt=0,表示将位于 ...原创 2018-07-26 17:35:06 · 279 阅读 · 0 评论 -
Educational Codeforces Round 71 (Rated for Div. 2) - F. Remainder Problem(根号分治)
题目链接:https://codeforces.com/contest/1207/problem/F 题意:一个长度为的数组,初始为空,支持两种操作: 1,x,y,表示将 2,x,y,表示求所有下标模为的数的和 思路:分成两部分,,对于大于710的直接暴力求和,小于等于710的维护一个表示模为的和。对于每一个1操作,只对有贡献,所以。 #include <bit...原创 2019-08-27 16:34:57 · 271 阅读 · 1 评论