随笔分类 -  分治——分块

摘要:时间限制: 3 s 时间限制: 3 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 给你N个数,有两种操作: 1:给区间[a,b]的所有数增加X 2:询问区间[a,b]的数的和。 输入描述 Input Descr 阅读全文
posted @ 2017-05-06 09:57 杀猪状元 阅读(183) 评论(0) 推荐(0)
摘要:题目描述 教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R](1≤L≤R≤N)内的英雄的身高全部加 阅读全文
posted @ 2017-05-02 20:13 杀猪状元 阅读(226) 评论(0) 推荐(0)