EvanYow

摘要： 莫队介绍：莫队算法初探 - 洛谷日报、莫队算法——从入门到黑题 - 博客园. 普通莫队 1. SP3267 DQUERY - D-query vjudge link 普通莫队模板，要注意的是，分块大小 \(T\) ，当 \(n\) 和 \(m\) 同阶时，一般取 \(T=\sqrt n\) ，当 \ 阅读全文

摘要： 对于分块的介绍，分块入门 - 博客园，本文大致总结了一下分块入门题目. 必要补充：通常情况下分块大小取 \(T = \sqrt N\) ，可以参考2017国集论文徐明宽《非常规大小分块算法初探》. 1. P3372 【模板】线段树 1 区间加区间和的模板题，不再赘述. AC Record 2. P3 阅读全文

摘要： 前言 发明KMP的人真是神仙，前前后后学了1h+才懂。 算法详解 例题：Luogu P3375 【模板】KMP KMP算法用来高效求解字符串匹配，现在需要在文本串寻找模式串的出现位置，在这里我们称文本串为 \(S\) ，模式串为 \(T\) ，并且 \(S\) 和 \(T\) 的长度分别为 \(n\ 阅读全文

摘要： 一、 区间修改+单点查询 例题：洛谷 P3368 【模板】树状数组 2 分析 我们已经知道了如何进行树状数组的单点修改+区间查询，现在要进行区间修改，很容易想到暴力，若左边界为 \(l\) ，右边界为 \(r\) ，进行 \(r - l + 1\) 次单点修改操作修改区间内每个数的值，时间复杂度不可 阅读全文