这篇博客介绍了如何利用线段树解决HDU 3308题目，该题目的任务是处理序列的查询和更新操作，查询区间内的最长连续递增序列长度。解题策略涉及在线段树中实现区间合并，确保在合并子树时检查递增条件。
题目大意：给定一个序列，两种操作：
- Q l r：查询区间l，r中的最长连续递增序列长度
- U p x：将位置p上的数改成x
解题思路：线段树上的区间合并，这是在左右子树合并的时候要判断一下是否满足递增即可。
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
题目大意：给定一个序列，两种操作：
解题思路：线段树上的区间合并，这是在左右子树合并的时候要判断一下是否满足递增即可。
