9.9k 字 13 分钟

推式子 + 矩阵乘法，并查集启发式合并动态维护直径，单调性优化 dp

9k 字 12 分钟

贪心，分块 + 暴力，莫比乌斯反演，二分（单调栈）

16k 字 22 分钟

树状数组 + 主席树，双线段树，树状数组 + 分块，最短路 + 拓扑排序

9.5k 字 13 分钟

状压 dp + 枚举子集，二项式定理，贪心，思维 + 背包

8k 字 11 分钟

# 二维数点 顾名思义，就是在一个二维平面内数一个矩形内有多少个点。 例题：P2163 [SHOI2007] 园丁的烦恼 # 树状数组 根据二维前缀和的算法，把矩形和改成求 4 个坐标 (x,y)(x,y)(x,y) 到原点的矩形和，再容斥计算答案。 首先对坐标离散化，按 xxx 轴排序，从左到右依次插入每个点。对 yyy 轴维护一个树状数组。 插入：在相应的 yyy 轴坐标上加 1. 查询：由于按 xxx 轴从小到大插入的，树状数组内的点都在当前的 xxx 左边。所以查询小于当前 yyy 的和就是 (0,0)(0, 0)(0,0) 到 (x,y)(x, y)(x,y)...