摘要： hdu 1532 求1~n的最大流 hdu 4280 给你岛的坐标求最西边到最东边的最大流 阅读全文

摘要： Problem Description A coding contest will be held in this university, in a huge playground. The whole playground would be divided into N blocks, and t 阅读全文

摘要： 区间的最大值和最小值 区间内出现次数最多的数字出现的次数 阅读全文

摘要： /** HDU 3530 单调队列的应用 题意： 给定一段序列，求出最长的一段子序列使得该子序列中最大最小只差x满足mK) 看哪个的队首元素比较前就移动谁的 最后求长度时，需要先记录上一次的被淘汰的最值位置last ，这样[last+1,i]即为满足条件的连续子序列了 i - last */ #include #include #include #include u... 阅读全文

摘要： 对于单调队列，我们这样子来定义： 1、维护区间最值 2、去除冗杂状态 如上题，区间中的两个元素a[i],a[j]（假设现在再求最大值） 若 j>i且a[j]>=a[i] ，a[j]比a[i]还大而且还在后面（目前a[j]留在队列肯定比a[i]有用，因为你是往后推， 认真想！ 重点） 3、保持队列单调 阅读全文

摘要： #include #define PI acos(-1.0) #define mem(a,b) memset((a),b,sizeof(a)) #define TS printf("!!!\n") #define pb push_back //std::ios::sync_with_stdio(false); using namespace std; //priority_queue,grea... 阅读全文

摘要： 二维偏序关系 只要有一个值比对方大就算 阅读全文

摘要： #include #define PI acos(-1.0) #define mem(a,b) memset((a),b,sizeof(a)) #define TS printf("!!!\n") #define pb push_back //std::ios::sync_with_stdio(false); using namespace std; //priority_queue,grea... 阅读全文

摘要： #include #define PI acos(-1.0) #define mem(a,b) memset((a),b,sizeof(a)) #define TS printf("!!!\n") #define pb push_back //std::ios::sync_with_stdio(false); using namespace std; //priority_queue,grea... 阅读全文

摘要： #include #include #include using namespace std; const int MAXN = 4e3; int num[MAXN], tree[MAXN]; int n, m; int lowbit(int x) { return x & (-x); } void updata(int x) { int lx, i; ... 阅读全文