2018.09.26洛谷P3957 跳房子（二分+单调队列优化dp）

传送门
表示去年考普及组的时候失了智，现在看来并不是很难啊。
直接二分答案然后单调队列优化dp检验就行了。
注意入队和出队的条件。
代码：

#include<bits/stdc++.h>
#define N 500005
using namespace std;
inline int read(){
    
	int ans=0,w=1;
	char ch=getchar();
	while(!isdigit(ch)){
    if(ch=='-')w=-1;ch=getchar();}
	while(isdigit(ch))ans=(ans<<3)+(ans<<1