零、前言

• 根号算法是一种很常见的算法
• 常见的根号思想有：双向搜索、根号分类讨论、根号重建、复杂
度平衡，以及一些根号级别的数据结构如分块和莫队
• 这些算法一般是多种暴力算法的结合，一般具有较低的思维难度
和编码难度

——ImmortalCO猫

有的时候，我们可以对一个题想出两个暴力，各有各自的长处和短处。

如果我们能对数据范围进行分块处理，或者两个暴力分别算之后拼接在一起，就用两个合在一起的暴力，实现了正解。

通常这个分界点可以取到$\sqrt{n}$

所以叫根号算法。

以下是例题：

一、序列（复杂度平衡）

• 给出一个序列
• 求一个最长的子序列，使得对于子序列的每一项，它与上前面的
每一项都等于它本身
•