摘要：
这是一篇大量利用 STL 的题解。 1、题意转化 原题说了非常多的路径费用定义，不妨直接画图来研究一下： 手摸一下可以发现，对于上图中 $t_1$、$t_2$、$t_3$、$t_4$四个点，所谓的 $dis_{t,a}$ 与 $dis_{t,b}$ 的异或值，不正是在 $a$ 到 $b$ 的路径上的 阅读全文
摘要：
先来看板子题： CF786B 可以发现，如果对着区间内的每一个点都建一条边，然后跑最短路，我们无论是在空间还是时间复杂度上都是过不去的。因此，我们请出老朋友线段树。 参考上图。修建两棵线段树。其中一棵从父亲向左右儿子连边，若为有权图则边权为 \(0\), 以此保证每一个区间可以到达区间内部的每一个点 阅读全文