【算法入门-13】区间统计问题研究

• 课件

  • 区间统计问题研究.pdf

• 今天的题目

  • 可以用 树状数组，忘记的同学可以参考 LS0010. 【课件】神奇的树状数组
  • 也可用 单调队列（以后会讲）
  • 请大家先用今天讲到的 线段树 完成
  • 今天的题目里面给大家留了一道 脑筋急转弯，请大家自行判别

• 参考代码（请大家理解后，自己写一遍！！！）

  • P3374_单点更新_区间求和，树状数组实现
  • P3374_单点更新_区间求和，线段树实现
  • LS1227_单点更新_区间最值，树状数组实现，这个方法并不优美，大家了解就好，不推荐
  • LS1227_单点更新_区间最值，线段树实现，简洁优美，扩展性强，推荐
  • 用 sort，unique，erase，lower_bound 离散化一个数组