这些题解都是错的，，，可以被卡到 $O(nm)$，，，而且我试过了

正解是树状数组或者线段树。

这个帖子其实 lz 说的是对的。

https://www.luogu.com.cn/discuss/show/223149

不要看见就喷好吗？