cggwz的信息飞船

传送门二分答案主要是判断函数我们用的是减去mid的前缀和成立条件是，存在form[i]<form[j]&&j-i>=m代码如下：#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int n,m;long long l,r...

英灵召唤我们先来看看二分答案有什么特征。首先，既然是二分答案，那么我们的答案通常是一个数值（也可能有其他情况吧，如果有，麻烦各位指出，当然我说的一个数值并不是题目要求的数值的数量，而是我们二分的目标），这样我们才可以称得上是二分答案。但是不是所有的这样的目标都可以进行二分。我们来看一下二分模板：while(l+1<r){ int mid=(l+r)/2; if(judge(...