cggwz的信息飞船

题目链接：跳石头这题就是简单的二分答案。 具体怎么做呢？ 何谓二分答案？ 既然二分的是答案，我们就要以答案为对象，进行二分 这个答案就是最小距离 所以，我们需要做的就是，设置左右两个标签，然后求mid，然后判断实现这个mid需要移走几块石头，再和m比较。 下附代码：#include<cstdio>#include<cstring>#include...

传送门 乍一看，就像个线段树。 仔细一看，没错，就是线段树。 但是联赛一般不会考线段树的裸题，所以线段树应该不能拿满分。 于是，写了写。 得到了95分。（可能是数据比较水吧） 关于线段树可以参考：线段树#include<cstdio>#include<cstring> #include<algorithm>using namespace s...

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