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 阅读(41) 评论(0) 推荐(0) 编辑