sequence (牛客多校) (区间包含某个值的最大最小, 和那个东西)

 思路:

  • 一步一步的拆解分析
  • 有一个min(al...r) 通过这个东西那么就可以 根据这个ai值分区间, 可以通过单调zhai处理
  • 当然也可以去利用启发式合并处理,  
  • 在处理区间的时候, 因为这个有正负, 要分类讨论
  • 正 就是最大
  • 负数 就是最小
  • 遇到区间包含某个值的区间最大最小
  • 那么就利用前缀和+st表处理 最大-最小, 最小-最大, 注意 l 和 r 的 取值范围 
posted @ 2023-04-17 18:56  VxiaohuanV  阅读(21)  评论(0编辑  收藏  举报