Lec11 - Asymptotics I 衡量计算花费的方法 使用客户端程序测量执行时间 优点：易测量，意义明显 缺点：可能需要大量计算时间，结果可能因机器、编译器、数据不同而不同 计算可能的操作数 对于输出的大小为N的...
【图论】最近公共祖先(LCA)
树上问题之LCA，给出了倍增与Tarjan两种方法实现
【算法】前缀和与差分
介绍了前缀和与差分的原理与用法，用于预处理求和问题
