CDQ分治

BZOJ 1492 货币兑换 Cash 平衡树维护凸包 CDQ分治

题目大意：这题真是为难了我1B。。。做了三天，两种方法都试过了一遍，真是膜拜NOI的神犇们能在一个多小时内干掉这道题首先我们分析一下操作首先是卖出假设我们手中有一堆A券和一堆B券选择在一些天数分天卖出那么这些天中一定有一天，卖出同样比例的证券可以获得的钱最多我们选择这一天全部卖出一定比分天卖出更优然后是买入由于卖出是一天对于任意一天卖出我分开买那么一定有一天花同样的钱买入证券后在那一天卖出获利最大
PoPoQQQ·2014-08-27 18:00

BZOJ 3295 动态逆序对 CDQ分治

题目大意：给定一个1~n的序列，然后m次删除元素，每次删除之前询问逆序对的个数nxj&&yi #include #include #include #defineM100100 usingnamespacestd; intn,m,cnt[M],a[M],b[M],c[M],tim[M],f[M>>1],tot;//若a[i]=j,则b[j]=i longlongans; voidupdate(in
PoPoQQQ·2014-08-22 20:00

【暑假】【暑期计划】【不定期更新】

篇文言文吧==|数学：刷题英语：积累还需要一段时间物理：刷题化学：有机化学的还不错，落下的元素周期表和共价化合物离子化合物学的不好，扣了很多生物：学的真心很差，得从头来补【OI】线性规划块状树模拟退火cdq
u012732945·2014-07-10 19:00

BZOJ 3237([Ahoi2013]连通图-cdq图重构-连通性缩点)

    BZOJ3237([Ahoi2013]连通图-cdq图重构-连通性缩点)分类：CDQ分治2013-08-0817:51508人阅读评论(0)收藏举报目录(?)
pi9nc·2014-05-28 15:00

BZOJ 1176([Balkan2007]Mokia-CDQ分治-分治询问)

1176:[Balkan2007]MokiaTimeLimit: 30Sec  MemoryLimit: 162MBSubmit: 185  Solved: 94[Submit][Status]Description维护一个W*W的矩阵，每次操作可以增加某格子的权值，或询问某子矩阵的总权值。修改操作数M #include #include #include #include #include #i
nike0good·2013-07-12 15:00

三维偏序 树套树&cdq分治

一般的最长上升子序列是二维偏序，所以排序后用线段树维护可以达到nlogn程度，但是如果是三元组呢？因为多了一个偏序关系，所以维护起来相当麻烦。roosephu说了一句经典的:一维快排，二维归并，三维树状数组，就是一维排序x后，再而在快排保证前一段x小于后一段x基础上归并排序做y，同时此基础上树状数组维护z。（详见http://blog.csdn.net/cjoilmd/article/detail
huyuncong·2011-10-18 14:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他