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