随笔分类 -  其他 -- 分块

寒假gym
该文被密码保护。
posted @ 2021-01-28 00:09 guapisolo 阅读(1) 评论(0) 推荐(0)
2020暑假集训做题记录——数据结构
摘要：争取年末冲完 阅读全文
posted @ 2020-12-13 12:12 guapisolo 阅读(79) 评论(0) 推荐(0)
BZOJ 3744 Gty的妹子序列 (分块+树状数组+主席树)
摘要：题面传送门 题目大意：给你一个序列，多次询问，每次取出一段连续的子序列$[l,r]$，询问这段子序列的逆序对个数，强制在线 很熟悉的分块套路啊，和很多可持久化01Trie的题目类似，用分块预处理出贡献，而这道题是用可持久化线段树罢了 首先对序列分块，设块大小为$S$ 再建出主席树，我们就能在$O(l 阅读全文
posted @ 2019-03-26 21:10 guapisolo 阅读(223) 评论(0) 推荐(0)
2019 March 3.8~3.14
该文被密码保护。
posted @ 2019-03-13 07:45 guapisolo 阅读(9) 评论(0) 推荐(0)
2019 Feb 2.25~2.28
该文被密码保护。
posted @ 2019-02-26 20:45 guapisolo 阅读(13) 评论(0) 推荐(0)
BZOJ 2741 L (可持久化01Trie+分块)
摘要：题目大意：给你一个序列，共有$q$个询问，每次询问区间$[L,R]$内最大连续字段异或和，强制在线，$n<=12000,m<=5000$ 有个细节没处理好$WA$了好久..还有一次$ans$没清零 先对序列建出可持久化$01Trie$ 分块预处理出，任意两块所覆盖区域的最大$xor$和，枚举右侧块内 阅读全文
posted @ 2018-11-28 15:38 guapisolo 阅读(224) 评论(0) 推荐(0)
2018 Nov week2
该文被密码保护。
posted @ 2018-11-05 14:35 guapisolo 阅读(14) 评论(0) 推荐(0)
2018 Oct week3
该文被密码保护。
posted @ 2018-10-17 15:13 guapisolo 阅读(8) 评论(0) 推荐(0)