区间信息维护 习题

例1

总结：

  1. 当修改或者查询次数比较少的时候我们可以考虑暴力的单点修改或者查询

题解：UVA 12299 RMQ with Shifts_牛客博客 (nowcoder.net)

例2

总结：

  1. 维护区间最大值和子区间最大最小值
  2. 线段树初始化

题解：UVALive 4108 SKYLINE_牛客博客 (nowcoder.net)

例3

总结：

  1. 线段树/树状数组求k小数

题解：UVA 11525 Permutation_牛客博客 (nowcoder.net)

例4

总结：

  1. 线段树维护区间覆盖

题解：UVALive 4730 Kingdom_牛客博客 (nowcoder.net)