摘要：
代码： 阅读全文
posted @ 2020-05-08 20:43
With_penguin
阅读(121)
评论(0)
推荐(0)
摘要：
代码： 阅读全文
posted @ 2020-05-06 22:19
With_penguin
阅读(111)
评论(0)
推荐(0)
摘要：
CDQ分治的大体思路就是把要求的东西分成两半，计算： 1. 左边的贡献 1. 右边的贡献 1. 左边对右边的贡献 注意以上三点对于不同题目顺序不同，实现起来不同题目也有很多不同的小细节，CDQ分治其实不能算是一种算法，而是一种巧妙的思路。 例题： 1. "luogu P1429 平面最近点对（加强版 阅读全文
posted @ 2020-05-06 22:17
With_penguin
阅读(109)
评论(0)
推荐(0)
摘要：
代码： 阅读全文
posted @ 2020-05-06 22:16
With_penguin
阅读(108)
评论(0)
推荐(0)
摘要：
可持久化权值线段树 当我们需要建很多棵线段树而空间又不够用时，我们可以寻找这些线段树间的联系。如果这些树的差别不太大，那么我们可以考虑使用可持久化权值线段树来大大减少空间复杂度。 例题： luogu P4137 Rmq Problem / mex 题解 luogu P2839 [国家集训队]midd 阅读全文
posted @ 2020-05-06 22:12
With_penguin
阅读(134)
评论(0)
推荐(0)
摘要：
区间求 mex 问题。 对序列建一棵以权值为下标的主席树。每个节点记录：当前区域内每个权值的前一个出现位置的最小值。查询 \([l,r]\) 内的 mex 时拿出 \(r\) 这棵线段树，在上面操作：如果左边区间有最小值小于 \(l\)，那么递归到左区间，否则递归进入右区间。 代码： #includ 阅读全文
posted @ 2020-05-06 22:10
With_penguin
阅读(124)
评论(0)
推荐(0)
摘要：
推荐OI wiki上的这篇文章 "置换群" 例题： 1. "luogu P1053 篝火晚会" "题解" 1. "luogu P1446 [HNOI2008]Cards" "题解" 阅读全文
posted @ 2020-05-06 22:07
With_penguin
阅读(212)
评论(0)
推荐(0)
摘要：
代码： 阅读全文
posted @ 2020-05-06 22:05
With_penguin
阅读(125)
评论(0)
推荐(0)
摘要：
代码： 阅读全文
posted @ 2020-05-06 21:47
With_penguin
阅读(129)
评论(0)
推荐(0)
摘要：
模板题。 代码： 阅读全文
posted @ 2020-05-06 21:44
With_penguin
阅读(94)
评论(0)
推荐(0)
浙公网安备 33010602011771号