题目描述
给出一些区间，问覆盖次数最多的数是多少，如果有多个，输出最小的那个数。
思路点拨
由于只查询一次，故可以使用前缀和的方式来记录区间的覆盖范围，然后O(n)扫一次，整体复杂度O(n)。
考点分析
本题用到一个小技巧，对于一段区间[start, end]加上一个数c，可以f[start] += c, f[end + 1] -= c, 这样再求前缀和，就能达到想要的效果。
九章参考程序
https://www.jiuzhang.com/solution/digital-coverage/?utm_source=csdn
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
