摘要：
总目录 > 2 算法基础 > 2.7 前缀和与差分 前言 没有想到前缀和也被单独拿出来作为一节来讲，不过也好，还可以顺便讲讲前面又碰到了一次的多维前缀和以及差分。 子目录列表 1、前缀和 2、差分 3、多维前缀和 2.7 前缀和与差分 1、前缀和 前缀和：对于数列 a，其第 1, 2, ..., i 阅读全文
摘要：
总目录 > 2 算法基础 > 2.6 倍增思想 前言 倍增通常和二分一起介绍，共同点在于——它们都能神奇地将原本复杂度为 n 的过程下降到 log n，对于大型数据而言，这种效率的提高是显而易见的。 子目录列表 1、二进制与倍增 2、例题 3、应用 2.6 倍增思想 1、二进制与倍增 众所周知，二进 阅读全文