摘要: 题目描述 给定一个长度为n(n<=100000),初始值都为0的序列,x(x<=10000)次的修改某些位置上的数字,每次加上一个数,然后提出y (y<=10000)个问题,求每段区间的和。时间限制1秒。 输入输出格式 输入格式: 第一行1个数,表示序列的长度n 第二行1个数,表示操作的次数w 后面 阅读全文
posted @ 2017-03-10 21:29 杀猪状元 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 时间限制:1 s 内存限制:160 MB 【问题描述】 假设有一列数 {Ai }(1 ≤ i ≤ n) ,支持如下两种操作: (1)将 A k 的值加 D 。( k, D 是输入的数) (2) 输出 A s +A s+1 +…+A t 。( s, t 都是输入的数, S ≤ T ) 根据操作要求进行 阅读全文
posted @ 2017-03-10 20:25 杀猪状元 阅读(189) 评论(0) 推荐(0) 编辑