2013年4月22日

POJ3468 - A Simple Problem with Integers

摘要: 题目大意 给定N个整数,A1,A2,A3…An。可以对这些数进行一下两种操作: 1、"C a b c" 对区间[a,b]内的所有数都加上c 2、"Q a b"询问区间[a,b]的和 题解 一般树状数组都是实现单点修改和区间求和或者单点查询和区间加减的功能,而此题是要求实现区间查询,区间加减的功能,我们依然能够用树状数组来处理,具体怎么处理请参看wyl神牛的树状数组总结吧 代码: #include<... 阅读全文

posted @ 2013-04-22 23:27 仗剑奔走天涯 阅读(167) 评论(0) 推荐(0) 编辑

导航