摘要: http://poj.org/problem?id=3468题意: 有n个整数A1,A2,……,An,给你两种操作,一个是给区间[l,r]的值都增加m,一个是问区间[l,r]的和是多少。 1 #include <iostream> 2 #include <cstdio> 3 #define lson l,mid,i<<1 4 #define rson mid+1,r,i<<1|1 5 using namespace std; 6 const int Ni = 100010; 7 long long tree[Ni*3]; 8 long long 阅读全文
posted @ 2012-08-03 21:43 qijinbiao1 阅读(196) 评论(0) 推荐(0) 编辑