摘要：
万物皆可分治 例题引入： 动态加边、删边，询问两点联通状态（不要求在线，$n,m\le 1e5$） 询问联通状态，我们可以自然想到用并查集来维护 但问题就在于，并查集不能删边 比如我们加入边 $1-2,2-3,1-3$，再删除 $1-2$，问你 $1-3$ 的联通性；由于并查集对加入 $1-3$ 并 阅读全文
摘要：
传送门 一个很妙的题 思路 1. 暴力 我们直接从每个起点向各个方向出发，暴力求出能跑到的最大距离。复杂度为 $2^{\max{n, m}}$ 2. 优化 显然，我们可以发现，我们直走到一个车流量比当前的路要大的路，才需要进行转弯。因此，我们可以对横路和纵路分别建立一棵线段树，里面存的是 $[l,r 阅读全文