摘要： 虽然二分查找我已经写过很多遍了但是每次重新写的时候总是不那么顺畅，一些小错误不断出现，因此想写几个模板……..在不降序列中查找第一个大于goal的元素位置，若没有比goal大的返回最后一个，若都比goal大返回第一个：int find(int * res,int left,int right,int goal){ int mid; while(left < right) { mid = (left + right) >> 1; if(res[mid] > goal) right = mid; else ... 阅读全文

摘要： Dilworth定理及其对偶定理的应用，定理的讲解请看如下博客http://blog.csdn.net/xiaohuan1991/article/details/6956629#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define MAX 123456789struct node{ int x,y;};node vert[20001];int res[20001];int cmp(node a,node b) 阅读全文