dreamxr
精诚所至,金石为开!

导航

 

2012年7月6日

摘要: 【题目描述】给定一个区间及区间上的数,每次有一个操作,在某段区间上加某个数后者询问某段区间的和。【思路】线段树的成段更新,要用到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)