秋假集训记

2025.10.13

上午改一道卡常的T3，推式子+分讨去掉min+BIT维护。
下午改了之前一场比赛的T2和T3，T2是简单区间DP+二维前缀和，T3是KMP思想+哈希+DP求lcp+两遍前缀和的意义。
晚上回家学习了一会长链剖分，看懂了跳链次数和k级祖先的性质。