摘要：
题面 "luogu" Sol 好久没写$LCT$ 然而写跪了$TAT$ 把边从小到大加入森林 如果形成环，就替换最小的边 如果已经是树，更新答案 $LCT$维护 cpp include define RG register define IL inline define Fill(a, b) mem 阅读全文
摘要：
题目 "传送门" Sol 离线+分治+$djikstra$ 每次把网格图分成两部分 如果起点和终点分隔两边，那么它一定会经过中轴线 枚举中轴线上的点跑$dijkstra$ 然后处理询问，递归处理起点终点在一起的询问 cpp include define RG register define IL i 阅读全文