摘要：
我们知道，要求区间 [ l , r ] 的和可以通过 [ 1 , r ] - [ 1 , l - 1 ]得到。 把这个思想应用到线段树上可以得出 右儿子的信息 = 父亲 - 左儿子。 查询 复杂度O(logN),例如求1~7的和，可以通过4 6 7这三个结点的信息得出结果。 1 int a[maxn 阅读全文
posted @ 2019-06-24 14:32
ZSsst
阅读(98)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3468 很基础的一道延迟标记的题 需要注意的是数据得到了加强，故这里要用__int64 1 #include <cmath> 2 #include <queue> 3 #include <string> 4 #include <cstd 阅读全文
posted @ 2019-06-24 13:51
ZSsst
阅读(129)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698 通过这个题练习了基本的Pushdown的操作 参考着蓝书的模板敲了一下，需要修改的地方就是：这里的区间修改是直接改变值而不是增加值 把+=改成=即可。 1 #include <cmath> 2 # 阅读全文
posted @ 2019-06-24 11:39
ZSsst
阅读(214)
评论(0)
推荐(0)
浙公网安备 33010602011771号