摘要: 题目链接 题意:给出n个数,求加和大于x的最短区间的区间长度。 如果前i个数字和为y,那么如果前j数字的和小于等于y-x,那么i-j就是一种可能的情况,我们对于所有的i找出前面最大的j就可以了,因为数据量比较大,用树状数组来处理前n项的最大值,但是每个数字又可能比较大,所以先离散化处理一下。 AC代 阅读全文
posted @ 2018-04-13 22:20 Veritas_des_Liberty 阅读(273) 评论(0) 推荐(0) 编辑
摘要: In mathematics, the nth harmonic number is the sum of the reciprocals of the first n natural numbers: In this problem, you are given n, you have to fi 阅读全文
posted @ 2018-04-13 21:45 Veritas_des_Liberty 阅读(496) 评论(0) 推荐(0) 编辑