摘要: 目录 普通莫队 莫队+bitset 回滚莫队 带修莫队 莫队二次离线 树上莫队 树上带修莫队 注:本文内 \(n\) \(m\) 在未说明情况下默认同阶。 普通莫队 莫队,离线算法,处理序列上的问题。 以分块为基本思想。 以左端点所在块为第一关键字排序,右端点其次。 块大小一般设为 \(\sqrt 阅读全文
posted @ 2020-10-18 10:36 Demoe 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 指挥使珂爱qwq CSG 咕咕咕 状压dp总结 在很多情况下,我们需要记录的状态很复杂。 我们就把这些dp统一称为状压dp。 这类问题的一个经典应用是在棋盘上。 我们往往记录一整行信息,或者记录之前的一些网格/线/列/斜线的信息。 在一些其他的问题中,我们可能需要记录每一项的选择状态。 我们通常用 阅读全文
posted @ 2020-10-18 10:32 Demoe 阅读(227) 评论(0) 推荐(0) 编辑
摘要: \(\text{这是我啦}\) awa JSOIer 初三萌新 菜菜 求带/kel 阅读全文
posted @ 2020-10-18 10:29 Demoe 阅读(201) 评论(3) 推荐(1) 编辑