随笔分类 - 算法_分块

莫队基础

摘要：//http://www.spoj.com/problems/DQUERY/ #include #include #include #include #include using namespace std; const int MAXN = 30009; const int MAXM = 1000009; const int MAXQ = 200009; int n, q, sum,... 阅读全文

posted @ 2018-04-10 16:53 luckilzy 阅读(385) 评论(0) 推荐(0) 编辑

bzoj 2120

摘要：2120: 数颜色 Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要阅读全文

posted @ 2017-11-25 21:36 luckilzy 阅读(291) 评论(0) 推荐(0) 编辑

bzoj 2002

摘要：2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时阅读全文

posted @ 2017-11-25 13:26 luckilzy 阅读(343) 评论(0) 推荐(0) 编辑

分块入门

摘要：洛谷 2068 题目描述给定一个长度为n（n<=100000），初始值都为0的序列，x(x<=10000)次的修改某些位置上的数字，每次加上一个数，然后提出y (y<=10000)个问题，求每段区间的和。时间限制1秒。输入输出格式输入格式：第一行1个数，表示序列的长度n 第二行1个数，表示操阅读全文

posted @ 2017-10-19 20:48 luckilzy 阅读(316) 评论(0) 推荐(0) 编辑