EvanYow

摘要： 对于分块的介绍，出门右拐OI Wiki，这里大致总结了一下分块入门题目. 必要补充：通常情况下分块大小取 \(T = \sqrt N\) ，可以参考2017国集论文徐明宽《非常规大小分块算法初探》. 1. P3372 【模板】线段树 1 区间加区间和的模板题，不再赘述. #include<bits/ 阅读全文

摘要： 前言 最近见到很多连环题以及其中用到的方法，本题是其中之一。 前置题目（非递增）：P4147 玉蟾宫、P1681 最大正方形II、P1387 最大正方形 分析 （比较勾石，不喜勿喷。） 思路来源：P8865 [NOIP2022] 种花 （种花这题是要用前缀和优化计数的，但实现方法和悬线一样） 本题有 阅读全文

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

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