20250625日记

• 练习
  1. 可持久化线段树：P3919（板子1，AC），P3834（板子2，AC），P3939（板题，AC），P3168（使用差分，通过主席是维护前缀和，在树上二分，AC），P2468（二分最小值，再用主席树，有点板），P3567（约等于板子），
  2. 树链剖分：P1505（昨天没写对的，AC了）
  3. LCA：P3398（发现结论：如果两条路径相交，那么一定有LCA在另一条路径上。可以通过分类讨论解决，AC）
• 明天练习ST表、LCA、倍增内容
• 今日没有文化学习