1887d

Problem - D - Codeforces Split - 洛谷 我现在水平好烂，再做下去自信心就全败没了 先考虑 \(Q=1\) 怎么做？ 两种做法： 暴力枚举分界点，左右判断 暴力枚举 \(\max\limits_{i=l}^{x} a_i\)，找到最靠右边的分界点位置 \(x\)，判断是 ......

洛谷传送门 CF 传送门 \(a_l, a_{l + 1}, \ldots a_r\) 是好的当且仅当 \(\exists k \in [l, r - 1], \max\limits_{i = l}^k a_i < \min\limits_{i = k + 1}^r a_i\)，称此时的 \(k\) ......

左侧最大值小于右侧最小值，其实就是左侧的值全部小于右侧，即，我们可以在区间 \([l,r]\) 内找到一个阈值 \(x\) 和一个位置 \(i<r\)，满足 \(\forall j\in[l,i],a_j\le x\) 且 \(\forall j\in(i,r],a_j> x\)。 考虑刻画出所有 ......