poj 3468<线段树区间求和,区间修改,树状数组模版>
poj 3468 题意就是区间修改和区间求和。
开始没考虑如对1-10这个区间只更新了1-5,求和1-10的时候没加这个更新,应该结构上加上个b。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn=100000+7;
struct tt
原创
2017-06-07 17:39:43 ·
314 阅读 ·
0 评论