随笔分类 -  二分

摘要：难题啊！二分+优先队列+dpd[i]=max(sum[i]-sum[j]) (i-y<j<i-x)优先队列处理 阅读全文

摘要：参数搜索。代码：#include<iostream>#include<fstream>using namespace std;long long n,m,l,mid;long long a[50001];int cmp(const void *a,const void *b){ return *(long long*)a-*(long long *)b;}int solve(){ int i,j=0,k=0; for(i=1;i<=n;i++) { if(a[i]-a[k]<mid) { j++; } else { k=i; } } if(l-a[k]< 阅读全文