hnczy

摘要： 因为要求最大异或，可以想到 Trie 树，这里又有一个时间限制，二重限制应该是需要树套树的，这里对每一个商店都建一颗 Trie 树，而总体用一颗线段树维护。但是这里的区间不是前缀的，直接用树套树需要用可持久化，但是不想写怎么办，可以对每一个 Trie 树中的每一个点都打一个时间标记，表示这个点的最晚 阅读全文

摘要： 一道非常经典的题，这种类似线段覆盖一颗树的题目还是蛮常见的。 第一问可以 \(dp\) ，但是有更简单的方法，对于经过一个点的所有边，我们都希望它两两配对，所以最佳的情况是有$ \lfloor d_i/2\rfloor$ 对边可以配对，所以总答案就是 $n-1 - \sum \lfloor d_i/ 阅读全文