qqrj

摘要： AC自动机阅读全文

posted @ 2024-01-01 16:37 qqrj 阅读(17) 评论(0) 推荐(0)

摘要：莫队算法莫队算法是由莫涛发明的离线算法，有很多应用，实现起来也较为简单，可以称作优雅的暴力，大部分情况是将所有询问离线下来，通过合理的排序，然后进行 $O(1)$ 的转移，由于是通过分块排序和 $O(1)$ 转移，所以看起来既暴力又透出一丝优雅。普通莫队直接上题吧 P1 阅读全文

posted @ 2024-01-01 16:35 qqrj 阅读(69) 评论(0) 推荐(1)

该文被密码保护。阅读全文

posted @ 2023-12-02 17:28 qqrj 阅读(3) 评论(0) 推荐(0)

该文被密码保护。阅读全文

posted @ 2023-11-30 15:00 qqrj 阅读(3) 评论(0) 推荐(0)

摘要：分块理解优雅暴力，对序列进行划分，进行一些预处理，总而减少时间复杂度，有技术含量的是通过列式子，再通过数学方法或者其他奇奇怪怪的方法，求出合适的块长。直接上题目教主的魔法题解块长定为 $ \sqrt n $ ，针对每一块内部进行排序。对于修改操作，整块就直接维护一个增量阅读全文

posted @ 2023-11-30 14:56 qqrj 阅读(59) 评论(0) 推荐(0)

摘要： CDQ分治对比普通分治把一种问题划分成不同子问题，递归处理子问题内部的答案，再考虑合并子问题的答案。再看CDQ分治有广泛的应用，但我不会。但在接下来的题目体会到大概：将可能产生的对于答案的贡献分为两类： $f(l, mid)$ 与 $f(mid + 1, r)$ 内部产生的阅读全文

posted @ 2023-11-17 11:39 qqrj 阅读(86) 评论(0) 推荐(0)