摘要：
普通莫队在左右端点移动的过程中，当加点和删点操作其中一个很容易实现，但是另一个操作不易实现时，我们可以通过特殊方法实现只增加不删除或只删除不增加，这种莫队被称为回滚莫队，以只增加不删除的回滚莫队为例： 将左端点按照所在块的编号为第一关键字升序排序，右端点按照所在的位置为第二关键字升序排序，处理每次询 阅读全文
摘要：
莫队算法（Mo's Algorithm，Sweepline Mo）实质上是暴力的优化，在离线情况下利用分块思想和增量思想来处理区间询问问题。 考虑一个非常简单的问题：给定长为 $n$ 的序列，$q$ 次询问，每次询问 $[l,r]$ 的和。 虽然这个问题有很多更优秀的做法（如前缀和与差分等）处理，但 阅读全文
摘要：
www.luogu.com.cn/training/151054 字符串学习笔记 (1) 的主要内容：KMP、exKMP、KMPAM。 练习题的排列顺序是按照我的做题顺序，与难度无关。 一、字符串基础知识 注：若无特殊说明则默认字符串的下标从 $1$ 开始，$s,t$ 等字母代表的是字符串。 模式串 阅读全文
摘要：
一、有向图游戏前置知识 若将局面看成点，将操作看成边，则大部分博弈论题目都可以看成是有向图游戏。 有向图游戏的必胜（N）必败（P）局面的判定引理： 终局是不能操作的局面。 有向图游戏的除终局外某个局面必胜，当且仅当它的后继局面中存在必败局面。 有向图游戏的除终局外某个局面必败，当且仅当它的任意后继局 阅读全文
摘要：
Part 1 线段树 注：线段树都使用了动态开点/kel P2023 [AHOI2009] 维护序列 区间加，区间乘，区间求和。 1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 typedef long long 阅读全文
摘要：
ARC058~ARC103 这段时间是 AtCoder 比赛的第二版，此时 ABC 和 ARC 合并为六道题，ABC 为 ABCD 题，ARC 为 CDEF 题。 虽然有一点久远但是感觉难度跟现在的 NOIP 差不多，有些题可能稍微要难一点点，但都是经典，很适合提高~省选的选手。 题目在这里 ARC 阅读全文
摘要：
EZOJ65 A AC code 当 $p_i=i$ 时强制让 $p_i$ 与 $p_{i+1}$ 交换，这样交换显然是对的并且是最优的。 注意当 $i=n$ 时也要这么做因为你可以找到一个 $p_i (1\leq i<n)$ 与 $p_n$ 交换。 时间复杂度为 $O(n)$。 EZOJ20 ym 阅读全文