ddl1no2home

摘要： 今天又是被打爆的一天，没什么好说的了。 \(T1\) 二次在线可持久化动态 \(trie\) 树分治维护全局动态仙人掌连通性 我是 \(sb\) ，写了一个多小时，才写出来。 首先我们考虑暴力，直接 \(n^2\) 做。 然后考虑正解怎么做，首先对 \(a\) 建一棵 \(trie\) 树，然后再在 阅读全文

摘要： 首先我们先考虑只询问 \(1\) 节点的情况。 那么这时候我们是一个以 \(1\) 节点为根的有根树。 这时候我们要选择 \(k\) 条路径，使得所有点到这 \(k\) 条路径其中之一的最短距离的和最小。 对于 \(k=2\) 我们就可以这样选。 但是直接选路径实际上不太好考虑，我们可以拆贡献，转化 阅读全文