做法感觉比较显然，而且可以 $O(n^2)$，BIT 都不用写，代码难度几乎没有。

CF *1800。