Zbr162的博客

Solution\mathcal{Solution}Solution 建图过程:交换操作 可以看作魔术球在 帽子序列 中的 移动,使用每个魔术帽的 位置 为 编号 建图,操作序列中的 a,ba, ba,b 连两条 有向边, 分别为 aaa -> bbb 和 aaa <- bbb, 边权 为当前 操作序号带有小球的帽子交换一次, 表示小球走过一条边,设该边 编号...

森林森林森林 正解部分\color{red}{正解部分}正解部分考虑在加节点时维护 直径 u,vu, vu,v, 和距离 直径 最远的点 sss, 在询问时直接将 sss链 截到直径端点即可 .在加入一个节点 xxx 时, 这个节点可能会替代 u,vu,vu,v, 或者替代 sss,注意在计算 sss 离直径距离 时需要留心 sss 是否在 直径lca 下面, 计算方式不同 .实...