AcWing算法提高课思路速查：基础算法
| 题目 | 模板 | 思路 |
|---|---|---|
| 90. 64位整数乘法 | 位运算 | 龟速乘 |
| 95. 费解的开关 | 递推与递归 | 枚举起点状态 |
| 97. 约数之和 | 递推与递归 | 公式/递归分治 |
| 98. 分形之城 | 递推与递归 | 化归+大型建系模拟 |
| 99. 激光炸弹 | 前缀和与差分 | 二维前缀和枚举 |
| 100. 增减序列 | 前缀和与差分 | 构造贪心（反证法） |
| 102. 最佳牛围栏 | 二分 | 二分平均值+同构（函数封装） |
| 113. 特殊排序 | 二分 | 二分+特判边界/库函数归并 |
| 105. 七夕祭 | 排序 | 分行列进行环形均分纸牌 |
| 106. 动态中位数 | 排序 | 两个堆 |
| 107. 超快速排序 | 排序 | 逆序对 |
| 1273. 天才的记忆 | RMQ | ST |