我们令题目给出的排列为 \(p\),目标位置为 \(x\),待排序的区间为 \([l,r]\)。
则当且仅当 \(\sum_{l \le i \le r \ \text{且} \ p_i < p_x} p_i = x - l\) 时,\(p_x\) 在 \(p_{l \sim r}\) 排序后位置仍然不变(即比 \(p_x\) 小的都在它的左边)。
于是我们直接对于每个询问的区间,朴素地求出 \(\sum_{l \le i \le r \ \text{且} \ p_i < p_x} p_i\),若其等于 \(x-l\) 则输出 Yes
,否则输出 No
即可。
时间复杂度 \(O(nm)\),可以通过。