20250624

日记

• 练习：

  1. SPFA：P2136（约等于板题），P1993，P5905，P3275（缩点做法和差分约束都写了）
  2. 昨天晚上的Codeforces（div.2），然鹅有题因为网站问题写了但没交
  3. 分块与莫队：P8844（配合DFS序解决树上问题），P3730（块内排序加保留原序列进行暴力修改），P4137（看了题解），P3604（莫队和强行统计），P5268（双桶乘法原理奇妙统计，较容易），P5356（难，但是也能通过块内排序和二分实现），P2801
  4. 树链剖分习题：P1505（强化板子），P3384（真的板子），P4211（有难度，是结合了树上差分完成LCA深度和的统计）

• 反思：专题需要更加统一，明天专门复习数据结构与应用