此题用 $\mathrm O(n^2)$ 暴力能卡过，然而正解应该是权值线段树或树状数组，因此请求加强数据 .

@Maxmilite