有以下两个比较有用的优化：

1.使用第一篇题解最后介绍的方式，将散块对整块复杂度降至常数级。

2.如果使用二维数组，尽量使得内存访问连续。

常数正常的代码加上上述两个优化即可通过本题，祝大家卡常愉快。