分块
愤怒的愣头青
这个作者很懒,什么都没留下…
展开
-
质数
题目描述 宿管有一套神奇的控制系统来控制寝室的灯的开关: 共有N盏灯,标号为1到N,有M个标有不同质数的开关,开关可以控制所有标号为其标号倍数的灯,按一次开关,所有其控制的灭着的灯都点亮,所有其控制的亮着的灯将熄灭。现在,宿管可以无限的按所有开关,所有灯初始状态为熄灭,请求出最多能点亮几盏灯。 输入 输入有多组数据,第一行一个正整数T表示数据组数。 每组数据第一行两个整数N,M。 第二行原创 2016-11-14 14:46:20 · 576 阅读 · 0 评论 -
三角形
题目描述 给定一个三角形数阵,第一行有一个数,第二行有两个数,直到第n行有n个数。一开始,每个数的值都是0。 你需要支持以下两个操作: 1、将一个子三角数阵里的数全部加一。 2、询问一个子三角数阵里的数的和。 我们将以三元组(x, y, a)来描述一个子三角形数阵。 这个数阵中的第一行的元素是(x, y)。 共有a行,第i行从(x+i-1, y)到(x+i-1, y+i-1)。 注意原创 2016-11-14 14:26:21 · 512 阅读 · 0 评论 -
【bzoj3343】教主的魔法
Description教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R](1≤L≤R≤N)内的英雄的身高全部加上一个整数W。(虽然L=R时并不符合区间的书写规范,但我们可以认为是单独增加第L(R)个原创 2017-05-07 12:28:47 · 275 阅读 · 0 评论 -
【bzoj2453】维护队列
Description你小时候玩过弹珠吗? 小朋友A有一些弹珠,A喜欢把它们排成队列,从左到右编号为1到N。为了整个队列鲜艳美观,小朋友想知道某一段连续弹珠中,不同颜色的弹珠有多少。当然,A有时候会依据个人喜好,替换队列中某个弹珠的颜色。但是A还没有学过编程,且觉得头脑风暴太浪费脑力了,所以向你来寻求帮助。 Input输入文件第一行包含两个整数N和M。 第二行N个整数,表示初始队列中弹珠的颜色原创 2017-05-07 14:47:03 · 265 阅读 · 0 评论 -
【bzoj3720】Gty的妹子树 树分块
Description我曾在弦歌之中听过你,檀板声碎,半出折子戏。舞榭歌台被风吹去,岁月深处尚有余音一缕……Gty神(xian)犇(chong)从来不缺妹子……他来到了一棵妹子树下,发现每个妹子有一个美丽度……由于Gty很哲♂学,他只对美丽度大于某个值的妹子感兴趣。他想知道某个子树中美丽度大于k的妹子个数。某个妹子的美丽度可能发生变化……树上可能会出现一只新的妹子……维护一棵初始有n个节点的有根树(原创 2018-01-02 19:25:50 · 298 阅读 · 0 评论 -
【bzoj3809】Gty的二逼妹子序列
DescriptionAutumn和Bakser又在研究Gty的妹子序列了!但他们遇到了一个难题。 对于一段妹子们,他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。 为了方便,我们规定妹子们的美丽度全都在[1,n]中。 给定一个长度为n(1<=n<=100000)的正整数序列s(1<=si<=n),对于m(1<=m<=1000000)次询问“l,r,a,b”,每次输出sl…s原创 2017-12-28 19:32:01 · 201 阅读 · 0 评论 -
【bzoj4320】ShangHai2006 Homework
Description1:在人物集合 S 中加入一个新的程序员,其代号为 X,保证 X 在当前集合中不存在。 2:在当前的人物集合中询问程序员的mod Y 最小的值。 (为什么统计这个?因为拯救 过世界的人太多了,只能取模) Input第一行为用空格隔开的一个个正整数 N。 接下来有 N 行,若该行第一个字符为“A” ,则表示操作 1;若为“B”,表示操作 2; 其中 对于 1原创 2017-12-28 20:32:35 · 295 阅读 · 0 评论