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(...