摘要: **链接:**https://www.acwing.com/problem/content/791/ 题目 给定一个按照升序排列的长度为 n 的整数数组,以及 q 个查询。 对于每个查询,返回一个元素 k 的起始位置和终止位置(位置从 0 开始计数)。 如果数组中不存在该元素,则返回 -1 -1。 阅读全文
posted @ 2022-01-14 15:40 longwind7 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 步骤 确定一个区间,使得目标一定在区间中。 找到一个性质,满足: (1)性质具有二段性 (2)答案是二段性的分界点 两类二分方法 第一类:ans(答案)是左侧区间的右端点 将[L,R]分为 [ L , M - 1 ] 和 [ M , R ] , 如果mid落在左侧,说明ans仍在右侧区间 [ M , 阅读全文
posted @ 2022-01-14 15:14 longwind7 阅读(26) 评论(0) 推荐(0) 编辑