abclzr

摘要： 考场上写了lct，可惜当时对标记永久化的理解并不是十分深刻，导致调一个错误的程序调了4h+，最后这道题爆0了QwQ 现在写了树链剖分，用标记永久化的线段树维护轻重链，对于$s\rightarrow lca$，$lca\rightarrow t$分开讨论，把$a×dist+b$这个式子打开，提出常数项 阅读全文