自适应辛普森法是一种可以在较快时间内求解定区间数值积分的算法，其思想为将这个定区间内的函数分段并近似为二次函数进行求值。

$\text{KMP}$ 算法是一种单模式串匹配算法，由 $\mathsf{D.E.Knuth}$、$\mathsf{J.H.Morris}$ 和 $\mathsf{V.R.Pratt}$ 在 1977 年共同提出，可以在 $\Theta(n+m)$ 的时间复杂度内实现单个模式串的匹配。

[NOI2018]屠龙勇士 题解

珂朵莉树（ODT）是一种玄学数据结构，得名于Codeforces 896 C，可以在较快的时间复杂度内实现区间赋值和区间修改等操作。