摘要: 区间问题http://cdqz.openjudge.cn/noip/1020/描述:给你N个整数:A1, A2, ... , AN. 你需要处理两类操作。整个区间加上一个值,区间求和。输入:一个文件一组测试数据第一行包括两个整数N,Q.0<N,Q<=100000.第二行有N个整数A1, A2, ... , AN. -1000000000 ≤ Ai ≤ 1000000000.接下来有Q行,每行为以下两种形势之一"C a b c"表示将将Aa, Aa+1, ... , Ab全体加上c. -10000 ≤ c ≤ 10000."Q a b"表示求A 阅读全文
posted @ 2012-07-09 08:42 wangziyun 阅读(160) 评论(0) 推荐(0) 编辑
神奇的东西