USACO 2009 Dec Silver 2.Music Notes
题目大意就是要区间进行分段,然后进行查询。
对于60%的数据来说,只需要进行桶排即可每次只要读入后,对
该区间进行维护即可。时间和空间都比较充裕
对于100%的数据,我们需要对这个算法进行优化。首先所有数的加和已经超过了108,这就意味着桶排这种方式已经被限制。我们考虑以下两种做法
01.online
对于查找来说,较为快捷且简便的方法莫过于二分,二分查找
区间是一个不错的方法
原创
2016-04-06 20:03:03 ·
2035 阅读 ·
0 评论