8. 竞赛题精选精讲

  • 二分法+前缀和：洛谷P1182，数列分段II

  • 动态规划+前缀和：洛谷P1043，数字游戏

  • 前缀和+相对差（洛谷P1114：“非常男女”计划）

  • 二维前缀和（洛谷P3397：地毯）