摘要：
这神题，暴力数组可过，vector可过，线段树可过。。。时限拉的太长了，所以就成水题了。。。不过比赛的时候真的没敢用数组暴力写。。。说说线段树的思路吧。对树的每个节点 L, R, cnt, sum[5]，分别表示左区间，右区间，这段区间上的点数，这段区间上sum[x%5]的和。先把所有的数据都读入，然后离散化，去掉重复的数据建树。再处理一边就可以了。ps：叶节点只有sum[0]需要更新，sum[1...4]更新不到。。这个注意理解。。View Code #include <iostream>#include <cstdio>#include <cmath># 阅读全文