莫队算法
文章平均质量分 74
大蒟蒻syk
这个作者很懒,什么都没留下…
展开
-
[BZOJ2038][2009国家集训队]小Z的袜子(hose) && 莫队算法
用这个玩意就有个要求 就是要能快速用[L, R]的信息得到[L-1, R], [L+1, R]等相邻区间的信息 然后队询问离线 分块处理 把n分成sqrt(n)块 然后按照l把每一个询问放进块里 同一个块里的询问保证r递增 这样每一l移动的长度至多是sqrt(n)*m r的移动每一块是O(n) 最多移动sqrt(n) * n 则总复杂度为O((n+m) * sqrt(n)) #include原创 2015-04-17 10:10:04 · 381 阅读 · 0 评论 -
[BZOJ3289] Mato的文件管理 && 莫队算法
由于只能相邻的两个东西交换 所以就跟统计逆序对差不多了 搞个树状数组上去就可以了 #include #include #include #include #include #include #define lowbit(x) ((x) & (-(x))) #define SF scanf #define PF printf using namespace std; typedef long lo原创 2015-04-17 17:07:46 · 402 阅读 · 0 评论