20250626日记

日记

• 练习
  1. ST表：P1198（改编状态更新），P1714（板题），P3246（毒瘤紫题，结果用了2~3h写了，方法比题解更简单），P3865（模板），P2048（看题解，贪心+堆+ST表）
  2. 矩阵乘法：P2886（刚开始没想到，后面看题解之后过了）
  3. 倍增：P1967（倍增LCA+kruskal重构树，没想到）
• 明天写老师给的题单，今天只写了3个