本文分享了两道线段树题目解题经验：一是求区间最大值模板题；二是涉及区间更新的问题，采用lazy算法实现快速更新。文中详细记录了从编码到调试过程中遇到的各种细节问题。
周六在机房做了一下线段树的题目，顺便看了一下线段树的相关知识点，一共做出来两道题。
一道是用线段树求区间最值的模板题目，果然几天不摸代码手就有些生了，这个代码因为几处细节问题弄了好长时间，主要错在几个地方加一忘了还有几个地方错的比较蠢，但最后还是ac了。
第二道是区间更新的题，整体思路还是lazy算法的快速更新，不过和之前的那个不太一样，那个是区间增加一个值，这个是区间改变一个值，敲完模板之后又是一顿反复的调试，中间几处细节没有处理好。这里就是吧之前的加标记数值改成等于标记的数值即可。
周末可能要去济南看病，准备在路上看看知识点...
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
