第三章 实用数据结构 区间信息维护 习题
区间信息维护 习题
例1
总结:
- 当修改或者查询次数比较少的时候我们可以考虑暴力的单点修改或者查询
题解:UVA 12299 RMQ with Shifts_牛客博客 (nowcoder.net)
例2
总结:
- 维护区间最大值和子区间最大最小值
- 线段树初始化
题解:UVALive 4108 SKYLINE_牛客博客 (nowcoder.net)
例3
总结:
- 线段树/树状数组求k小数
题解:UVA 11525 Permutation_牛客博客 (nowcoder.net)
例4
总结:
- 线段树维护区间覆盖
算法竞赛入门经典-训练指南 文章被收录于专栏
这本书好难,如果有人愿意一起学习和讨论就好了qwq