摘要：
量产数据结构 概念：给一个序列，用树维护信息。 偏序类 树分治类 小Z的袜子类 一. 偏序类 1.偏序的概念 设 A 是一个非空集，P 是 A 上的一个关系， 若关系P是自反的、反对称的、和传递的，则称P是集合A上的偏序关系。 即P适合下列条件： （1）对任意的 a∈A , (a,a)∈P ; （2 阅读全文
摘要：
一. 算法基础 复杂度 时间复杂度用来衡量程序的运行速度。 运行速度 程序运行一个在内存中寻址、赋值、加法、减法、乘法、除法、开方， 都认为可以在常数的时间内进行，这样的操作都被认为是基本操作。 基于对程序基本操作的说明，一个程序的运行时间不仅跟问题本身有关， 还跟硬件速度、问题规模有关。一般来说， 阅读全文