摘要：
题面 "BZOJ" Sol 显然是要维护一个区域的 $trie$ 树，然后贪心 区间 $trie$ 树？？？ 可持久化 $trie$ 树？？？ 直接参考主席树表示出区间的方法建立 $trie$ 树，然后做差就好了 ~~巨简单~~ cpp include define IL inline define 阅读全文
摘要：
题面 "BZOJ" Sol 对该平面图的对偶图建图后就是最小树形图，建一个超级点向每个点连 $inf$ 边即可 怎么转成对偶图，怎么弄出多边形 把边拆成两条有向边，分别挂在两个点上 每个点的出边按角度排序 每次选择一个没有标记过的边做 $DFS$ 从 $u$ 到 $v$，然后 $v$ 选择 $(v, 阅读全文
摘要：
题面 "luogu" Sol 首先设一个 $0$ 号点，向所有点连边，表示初始价值 显然这个图的一个 $0$ 为根的最小有向生成树的边权和就是每个买一次的最小价值 再买就一定能优惠(包含 $0$ 的边) 有向图最小生成树？？？ 朱刘算法 其实正确性不会理论。。 可以说是一个不断调整的过程，从而得到最 阅读全文