基础算法-倍增_隐
Zbr162
滑天下之大稽
展开
-
魔术帽游戏 [倍增_隐 III]
Solution\mathcal{Solution}Solution 建图过程: 交换操作 可以看作魔术球在 帽子序列 中的 移动, 使用每个魔术帽的 位置 为 编号 建图, 操作序列中的 a,ba, ba,b 连两条 有向边, 分别为 aaa -> bbb 和 aaa <- bbb, 边权 为当前 操作序号 带有小球的帽子交换一次, 表示小球走过一条边, 设该边 编号...原创 2019-05-22 22:04:44 · 294 阅读 · 0 评论 -
森林 [树的直径]
森林森林森林 正解部分\color{red}{正解部分}正解部分 考虑在加节点时维护 直径 u,vu, vu,v, 和距离 直径 最远的点 sss, 在询问时直接将 sss链 截到直径端点即可 . 在加入一个节点 xxx 时, 这个节点可能会替代 u,vu,vu,v, 或者替代 sss, 注意在计算 sss 离直径距离 时需要留心 sss 是否在 直径lca 下面, 计算方式不同 . 实...原创 2019-09-24 20:59:10 · 203 阅读 · 0 评论