摘要: 题意 给一组数据,从左到右开始,寻找最小的x,使得第1个元素到第x个元素中,至少存在m个数据,最小值与最大值之差不超过K。 INPUT 第一行是T,代表数据组数 每组数据的第一行是三个整数,n、m、k。n代表数据个数,m、n、k小于1e5。 第二行以此是n个数据,每个数据小于1e5。 OUPUT 如 阅读全文
posted @ 2020-01-29 20:18 阳离子 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 介绍 二分查找法是一种十分基础的算法,他可以使得搜索的复杂度变为O(logn),每次写二分查找,都免不了调试边界条件,故写下此文,以后写二分查找好有统一写法。 代码 阅读全文
posted @ 2020-01-29 19:54 阳离子 阅读(126) 评论(0) 推荐(0) 编辑