postive-deviation

摘要： 题目大意： 给定 \(n, m\) 与数组 \(a\)，请问有多少个 \(l,r\) 满足，存在一个 \(k\)，使得： \[\min_{i = l}^{k} a_{i} + \max_{i = k + 1}^{r} a_{i} = m \]\(1 \le n \le 2 \times 10^5\) 阅读全文