会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
小幻
今天也要按时睡觉呀^_^
博客园
首页
新随笔
联系
订阅
管理
sequence (牛客多校) (区间包含某个值的最大最小, 和那个东西)
思路:
一步一步的拆解分析
有一个min(al...r) 通过这个东西那么就可以 根据这个ai值分区间, 可以通过单调zhai处理
当然也可以去利用启发式合并处理,
在处理区间的时候, 因为这个有正负, 要分类讨论
正 就是最大
负数 就是最小
遇到区间包含某个值的区间最大最小
那么就利用前缀和+st表处理 最大-最小, 最小-最大, 注意 l 和 r 的 取值范围
posted @
2023-04-17 18:56
VxiaohuanV
阅读(
21
) 评论(
0
)
编辑
收藏
举报
刷新页面
返回顶部
公告