![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
谁抢了我的昵称?
这个作者很懒,什么都没留下…
展开
-
线段树入门1---单点修改模板&&敌兵布阵
https://cn.vjudge.net/problem/HDU-1166 敌兵布阵 https://www.cnblogs.com/TenosDoIt/p/3453089.html#g 线段树入门 一开始对查询函数上面的一行代码感到疑惑,即为什么只要当前区间被所求区间覆盖之后就可以直接 返回这个区间的值,返回的不是只有所求区间和的一部分吗。后来发现还是自己太菜了。 来看个例子☟ 随便找了张图...原创 2019-08-11 11:20:17 · 105 阅读 · 0 评论 -
线段树入门2---区间更新模板&&懒惰标记&&color the ball
题目链接 https://cn.vjudge.net/problem/HDU-1556 对区间更新不理解的可以去看大佬的博客 https://www.cnblogs.com/TenosDoIt/p/3453089.html#g #include<iostream> #include<cstring> #include<math.h> #include<st...原创 2019-08-11 12:55:53 · 148 阅读 · 0 评论