摘要： #include using namespace std; #define maxn 100005 #define INF 0x3fffffff #define pa pair int n,k,pre[maxn],nxt[maxn],len[maxn]; priority_queue,greater >q; int main(){ scanf("%d%d",&n,&k); i... 阅读全文

摘要： #include #include #include #include #include #include #include using namespace std; int main() { int t; int n,m; int num1[2010]; int num2[2010]; priority_queue,less > big; ... 阅读全文

摘要： /* 遇到求最值，且答案显然具有单调性，即可用二分答案进行判定 那么本题要求最大的平均数，就可以转换成是否存在一个平均数为mid的段 */ #include #include #include #include using namespace std; #define maxn 100005 #define esp 1e-6 int N,L; double a[maxn],b[maxn],... 阅读全文

摘要： 这题的树状数组是用来维护区间最大值的！非常神奇 第一次见到这种用法，其实和区间求和也没什么差别 阅读全文

摘要： 能够二分判定的前提是能找到一个单调关系，有时候需要将不是单调关系的数据转换成另外的具有单调关系的数据 阅读全文