线段树
acm er
走向美好未来的路注定是孤独的,但我不会放弃
展开
-
线段树专题练习一hrbust oj1752 Page Rank
http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1752 这是题目链接,挺好的一道练习线段树的模板题,单点修改加上求区间最大值及其下标,其实这题在你理解了线段树后真的是非常简单(勿喷啊,我真的是菜,理解了好久终于懂了有点兴奋庆祝一下自己的学习成果),思路没啥说的大家估计都知道,就是讲解...原创 2019-09-11 23:08:12 · 143 阅读 · 2 评论 -
关于线段树区间修改lazy标记的理解
正常对点的修改是不需要lazy标记的因为对于一个点来说他不存在子区间,因而在更新的时候自然就会直接找到,比如说点为a,最后到达的区间就是[a,a],而对于区间修改,我们到达的某一个子区间,那么对于他的每一个子区间,其本身的值就不会出现太大改变,这里是我最初步理解的地方,在b站看了点视频讲解之后理解了,这要是理解了,线段树算是出入门了,其实理解了之后还是不太难的,而且这是一种很好用的数据结构,比树状...原创 2019-09-13 11:43:32 · 236 阅读 · 1 评论