摘要:
https://www.luogu.com.cn/problem/P2680 树链剖分 我们对每条边$i$单独考虑,那么设$v_i$为这条边的长度,经过它的路径长度集合为$S$,未经过它的路径长度集合为$T$ \[ ans_i=\max \begin{cases} S_{max}-v_i \\ T_ 阅读全文
摘要:
https://www.luogu.com.cn/problem/P3379 $Tarjan$求$LCA$ $Tarjan$求$LCA$是一种离线求$LCA$的做法 $dfs$访问每个节点,当一个节点被访问结束后,直接将该节点并在它的父亲上,然后处理询问 用$vector$储存一端在$u$的询问,倘 阅读全文