摘要：
https://www.luogu.com.cn/problem/P5512 搜索 考虑最简单的搜索，数字从小到大开始搜索 首先，搜索第一行第一列，然后逐个$(2,2),(2,3),\cdots,(2,n),(3,2),(3,3),\cdots,(n,n)$搜索 预处理$t_{i,j}$表示$i,j 阅读全文
摘要：
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$的询问，倘 阅读全文