摘要：
0x00 基本算法 0x01 位运算 0x02 前缀和与差分 0x03 二分 0x04 倍增 0x05 排序 0x06 离散化 0x07 高精度 0x10 数据结构 0x11 栈和队列 0x12 链表 0x13 哈希表 0x14 并查集 0x15 树 0x16 二叉堆 0x20 数学知识 0x21 阅读全文
摘要：
一、前缀和 一维前缀和 顾名思义，不再赘述。 二维前缀和 类似于容斥原理，手动画图很好理解。 二、差分 差分可以说是前缀和的逆运算。 设原序列为a1,a2,…an，则该序列的差分序列b1,b2,…,bn满足如下条件：ai = b1 + b2 + … + bi。 一维差分 二维差分 附链接 一维前缀和 阅读全文