摘要:
【题目描述】给定一个区间及区间上的数,每次有一个操作,在某段区间上加某个数后者询问某段区间的和。【思路】线段树的成段更新,要用到lazy_tag,要注意int会超范围,别的没什么了,最近学习了下hh大牛的线段树风格,学习下。#include<cstdio>#define N 100010#define lson l,mid,n<<1#define rson mid+1,r,n<<1|1typedef long long LL;using namespace std;LL sum[N<<2],add[N<<2];void build(i 阅读全文
posted @ 2012-07-06 23:09
dreamxr
阅读(104)
评论(0)
推荐(0)
浙公网安备 33010602011771号