随笔分类 -  倍增

摘要:部分题目来自《算法竞赛设计进阶》 问题 给定一个长度为n的数列A,有m个询问,每次给定一个整数T,求出最大的k,满足a[1],a[2]……a[k]的和小于等于T(不会打sigma) 第一反应是二分,这个时候的复杂度是logn 还有第二种解法,用倍增的思想,复杂度为logk(所求答案)。显然倍增要好很 阅读全文
posted @ 2018-10-01 08:30 Sugewud 阅读(859) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示