![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分块
_Ark
这个作者很懒,什么都没留下…
展开
-
BZOJ 3744 Gty的妹子序列 做法集结
我只会O(nnlogn)O(n\sqrt nlogn)O(nnlogn)的…搬来博客要看O(nn)O(n\sqrt n)O(nn)的戳这里(貌似只有代码)貌似把块大小开成根号要12500ms,但是开成100只要9500ms……常数问题CODE#include <cmath>#include <cstdio>#include <cstring>...原创 2019-03-20 08:32:09 · 285 阅读 · 0 评论 -
BZOJ 3289: Mato的文件管理 (区间查询逆序对)
这道题就是不要求强制在线的 BZOJ 3744 Gty的妹子序列所以说离线做法有莫队,在线做法见上面连接.这里贴出常数巨大O(nnlogn)O(n\sqrt nlogn)O(nnlogn)分块+树状数组+主席树做法.CODE#include <cmath>#include <cstdio>#include <cstring>#include &l...原创 2019-03-20 08:55:48 · 398 阅读 · 0 评论 -
BZOJ 3217: ALOEXT (块状链表套trie)
第一次写块状链表,发现还挺好写的,但是一点地方写错加上强制在线就会各种姿势WA/TLE/RE爆…想法就是分块后,在每一个块上维护最大值和次大值,还在每一个块上维护一棵trie树来求异或最大值.散块直接暴力…这想法暴力吧…这道题不用考虑合并,因为最多分出(n+q)/Bsz块.详细的做法如下对于修改一个数,首先在该块的trie数中删除该数(直接伪删,也就是让那一条路径上每个点的cnt都减1),然...原创 2019-03-21 10:49:09 · 262 阅读 · 0 评论 -
跟hzwer学分块!?
orz hzwer.分块啥的真是太强了…(块状链表也真是太强了…)原创 2019-03-23 15:42:23 · 644 阅读 · 0 评论 -
BZOJ 3744 Gty的妹子序列 分块+树状数组+主席树
这个做法是O(nnlogn)O(n\sqrt nlogn)O(nnlogn)的主席树…(其实还有不用主席树,只用分块+树状数组的O(nnlogn)O(n\sqrt nlogn)O(nnlogn),因为常数小,快了一倍)CODE#include <cmath>#include <cstdio>#include <cstring>#include &...原创 2019-03-24 12:16:36 · 193 阅读 · 0 评论 -
BZOJ 3744 Gty的妹子序列 分块+树状数组
具体分析见 搬来大佬博客时间复杂度 O(nnlogn)O(n\sqrt nlogn)O(nnlogn)CODE#include <cmath>#include <cctype>#include <cstdio>#include <cstring>#include <algorithm>using namespace st...原创 2019-03-24 12:18:59 · 221 阅读 · 0 评论