摘要：介绍 **定义：**就是把一段序列分成一小块一小块得来处理，维护 我们把一段当成一个整体，只记录维护整体的有关信息，就是分块。 块状数组可被看成一棵高度为$3$的树。（块状数组最顶层的信息不用维护） 线段树可被看成一颗高度为 \(log\;n\) 的树。 分块就是在暴力的基础上进行优化 —— 某人名 阅读全文

摘要：题意 判断一个序列是否满足两个条件： 为递增序列。 对于任意序列元素 \(a_i\) 不是之前的任何两个或多个元素之和。 分析 为递增序列： 从前到后扫一遍，看是否有 \(a_i > a_{i+1}\)。 对于任意序列元素 \(a_i\) 不是之前的任何两个或多个元素之和： 采用 \(dp\) 的思 阅读全文