2018年6月28日
Codeforces 1000C Covered Points Count 【前缀和优化】
摘要： 想到这道题的解法是建个数组，每读入一条线段进来，就把这线段上的每个点+1，最后扫一遍数组算出count数组，这么做的复杂度是n*max(a[i])；简单用前缀和优化，复杂度变为n+max(a[i])还是过不了。我们想到a[i]是10^18级别的，而n最大200000，所以可以想象出这个前缀和数组里面 阅读全文
posted @ 2018-06-28 17:19 4397 阅读(582) 评论(0) 推荐(0) 编辑