摘要：
单点修改，区间查询 #include #include #include #include #include #include using namespace std; typedef long long ll; const int inf = 0x3f3f3f3f; const int maxn = 100000+10; int n,q; int _max[maxn],arr[maxn]... 阅读全文
摘要：
题目如下： poj 3468 输入整数n，q，然后输入n个数的序列，再然后输入q条询问，询问有两种类型： Q l r 代表打印出区间【l，r】的和 C l r v 代表区间【l，r】区间的数都加v 基本思路： 这里选择线段树，主要是为了练习线段树标记永久化 下面介绍线段树标记永久化： 代码如下： 转 阅读全文