思路:
- 一步一步的拆解分析
- 有一个min(al...r) 通过这个东西那么就可以 根据这个ai值分区间, 可以通过单调zhai处理
- 当然也可以去利用启发式合并处理,
- 在处理区间的时候, 因为这个有正负, 要分类讨论
- 正 就是最大
- 负数 就是最小
- 遇到区间包含某个值的区间最大最小
- 那么就利用前缀和+st表处理 最大-最小, 最小-最大, 注意 l 和 r 的 取值范围
sequence (牛客多校) (区间包含某个值的最大最小, 和那个东西)
发布时间 2023-04-17 19:06:05作者: VxiaohuanV