Black__wing的博客

对于二分我们最初的了解，就是在一个一次函数中，对于要求的点，(x,y)已知y，对于包含x值的区间二分，根据函数值与y比较，逐步靠近要求的点，直到最终求出要求的点。在程序执行时，二分的时间复杂度为logn，可以极大的减少查找的时间。二分的应用严格来讲答案具有单调性的问题都可以用二分来解决，对于答案类似于一个一次函数，通过不断判断答案是否满足缩小区间。1：求最大值中的最小值：对...

转载自牛客网题解：链接：https://ac.nowcoder.com/acm/contest/328/E来源：牛客网 题目描述xxx给Rabbit买了一个机器人，机器人只能在一个直轨道上行走，直轨道由无限多个方格组成，且每个方格按顺序编号，‘0’号方格右侧编号为正，‘0’号方格左侧编号为负。Rabbit可以给机器人一系列‘LR’指令，‘L’和‘R’分别代表让机器人向左走一个方格和...

主席树+二分二分与p的距离，确定与[p-mid,p+mid]这个区间中有多少个点，如果大于等于k个，说明这个区间合理，可以缩小寻找范围，否则增大寻找范围。#include<bits/stdc++.h>using namespace std;const int maxn=1e5+10;int root[maxn*40];int sum[maxn*40];int ls[...