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