分块
文章平均质量分 79
sjhs
这个作者很懒,什么都没留下…
展开
-
颜色
问题 G: 颜色 时间限制: 4 Sec 内存限制: 512 MB、 题目描述 给定一个长度为N的颜色序列C,对于该序列中的任意一个元素Ci,都有1区间[L,R]内的权值定义为这种颜色在该区间中出现的次数的平方,即区间[L,R]内中满足Ci=ColorK的元素个数的平方。接下来给出Q个询问,询问区间[L,R]内颜色[a,b]的权值总和。 输入 第1原创 2017-08-09 17:45:32 · 195 阅读 · 0 评论 -
教主的魔法
问题 D: 教主的魔法 时间限制: 1 Sec 内存限制: 256 MB 题目描述 教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R](1≤L≤R≤N)内的英雄的身高全部加上一原创 2017-08-09 17:21:17 · 199 阅读 · 0 评论 -
[Hnoi2010]Bounce 弹飞绵羊
问题 B: [Hnoi2010]Bounce 弹飞绵羊 时间限制: 1 Sec 内存限制: 259 MB 题目描述 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若原创 2017-08-09 17:12:36 · 155 阅读 · 0 评论