本题我使用了二维树状数组打法。
树状数组开 long long 会 MLE,开 int 会 WA。
然后发现因为维护 i×j×d[i][j]i\times j\times d[i][j]i×j×d[i][j] 的树状数组最有可能爆炸,因此应该只将它一个数组开成 long long 。
感觉这是个比较恶心的卡常。
放宽空间,并删掉题目中开 int 的限制。
或者
缩小数据范围。
@迟暮天复明
@离散小波变换°