摘要：题目描述 简要描述：给定一个长度为 $N$ 的数组，求数组的子数组满足最大值为 $X$ 且最小值为 $Y$ 的子区间的个数。 做法 1. ST表 + 二分 时间复杂度： $O(n \log n)$ 对于每个位置，二分出以它为左端点最大值为 $X$ 的最远和最近的位置，以及以它为左端点最小值为 $Y$ 阅读全文

摘要：超级钢琴 有 \(n\) 个音符，编号从 \(1\) 到 \(n\) 。第 \(i\) 个音符的美妙度为 \(A_i\) 。 我们要找到 \(k\) 段不同超级和弦组成的乐曲，每段乐曲的连续音符个数 \(x\) 满足 \(L \le x \le R\) ， 求乐曲美妙度的最大值。 注：当且仅当这两个 阅读全文