会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ccz9729
博客园
首页
新随笔
联系
订阅
管理
2022年10月27日
AtCoder Beginner Contest 247 E - Max Min
摘要: 题目描述 简要描述:给定一个长度为 $N$ 的数组,求数组的子数组满足最大值为 $X$ 且最小值为 $Y$ 的子区间的个数。 做法 1. ST表 + 二分 时间复杂度: $O(n \log n)$ 对于每个位置,二分出以它为左端点最大值为 $X$ 的最远和最近的位置,以及以它为左端点最小值为 $Y$
阅读全文
posted @ 2022-10-27 22:50 ccz9729
阅读(37)
评论(0)
推荐(0)
编辑
公告