【CDQ分治】

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其他