考场思路（逃

考场上一开始想着用二维前缀和 and 树状数组，当时脑子被驴踢了，看了 $10$ 分钟的题目才想出正解。