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