摘要: 单点修改,区间查询 #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]... 阅读全文
posted @ 2018-04-13 21:08 愿~得偿所愿,不负时光 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 题目如下: poj 3468 输入整数n,q,然后输入n个数的序列,再然后输入q条询问,询问有两种类型: Q l r 代表打印出区间【l,r】的和 C l r v 代表区间【l,r】区间的数都加v 基本思路: 这里选择线段树,主要是为了练习线段树标记永久化 下面介绍线段树标记永久化: 代码如下: 转 阅读全文
posted @ 2018-04-13 17:33 愿~得偿所愿,不负时光 阅读(415) 评论(0) 推荐(0) 编辑