koromu的博客

代码中从后往前枚举，这样的话可以先算答案，然后把经过的点下标处理一下存到一个sum数组中，也就是后缀和，sum数组的索引就是前缀和的值（找到别的大佬的代码的写法）因为是按顺序求的前缀和，那么按顺序取出一前一后就形成了一个子区间，然后可以算出这个子区间出现的次数，（这个步骤时间复杂度简直不要太大）这样我们就可以找到两个点他们的前缀和都相等，也就是说这两个点中间的值都抵消了，把前缀和值相等的点全部和坐标一起存起来一个数组中。也就是我们可以求出每个前缀和的值相同的点的。，就可以枚举到所有的大区间了。