摘要：
决策单调性+整体二分 这里就是j<k且kj劣于j，j不会再选，所以我们整体二分 pos是因为从L->R中这个是最优点，所以对于mid+1->r选pos之前肯定不优，l->mid-1不会选>pos，因为每个位置都小于mid，并且pos->mid-1这段区间的决策点没有pos优，因为当前f[i]的i小于 阅读全文
摘要：
扫描线 想法挺妙 搞了很长很长时间。。。 http://www.cppblog.com/superlong/archive/2010/08/06/122427.html #include<bits/stdc++.h> using namespace std; typedef long long ll 阅读全文
摘要：
cdq分治+单调栈+二分 对y分治，单调栈上部维护递增，下部递减，因为一旦一个点不满足单调性了，就会把前面的点卡掉，所以在单调栈里干掉那些点 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N 阅读全文