【南阳oj】1316 - Interval(STL & 二分)
题目链接:这里写链接内容其实这是我们学校的校赛题,当时比赛没想通哦,隔了这么久才会做,膜拜宇神。今年校赛出题好头疼啊!题解:首先就想到了二分。
我们先计算出来前缀和(下标从1开始)。从a[1]开始,先求起始的数为a[1],满足条件的个数,这个很简单,把sum[L]到sum[n]放入vector中,然后排序,然后二分查找。然后要计算从a[2]开始的满足条件的数的个数了(这段是关键)。那么我们首先要先
原创
2017-07-18 10:54:12 ·
583 阅读 ·
0 评论