平衡树
MirrorGray
这个作者很懒,什么都没留下…
展开
-
BZOJ4071: [Apio2015]巴邻旁之桥
首先对于家和公司在同一侧的预处理掉,这样就只剩家和公司不在同一侧的情况了。 if(K==1)ans=∑abs(x-pos)+abs(y-pos);注意到与x,y是否在两侧无关,所以用经典的中位数处理思想sort一遍取中位数贪心即可。 else{ 一个人要走的距离是abs(x-pos)+abs(y-pos),让它最短话句话说就是让中点距pos尽可能近,于是我们将所有区间按中点排序,枚举从原创 2016-04-29 20:47:44 · 5476 阅读 · 1 评论 -
BZOJ1492: [NOI2007]货币兑换Cash
先%CDQ… 首先需要分析出一个性质,如果某天决定买入,那么一定花掉当前拥有的所有钱,如果某天决定卖出,那么一定卖掉拥有的所有股票。 于是对dp方程推一推倒一倒啊就是经典的斜率优化了… (其实几个月前做的题我现在懒得推了…>_<…为啥我还要写这篇博客?为啥平衡树维护凸包没人用set写呢!?) set:(边界判起来真麻烦…>_<…不过比手写平衡树要好不少…)#include<set>#inc原创 2016-04-30 17:06:30 · 917 阅读 · 0 评论