摘要：从高到低考虑每一位，把当前位为 $1$ 的点集称为 $S$， 当前位为 $0$ 的点集称为 $T$，那么最小生成树就是 $S$ 的生成树 + $T$ 的生成树 + $S$ 和 $T$ 之间连一条最短的边。 前两个部分递归处理，最后一部分把 $T$ 插入字典树，枚举 $S$ 中的点在字典树中查找即可。 阅读全文

摘要：Consecutive Sum 又来水一发blog... 本来是昨天补codechef的题，最后一道题是可持久化字典树，然后去黄学长博客看了看 觉得字典树写法有点不太一样，就想着用黄学长的板子写码几道题吧... 最后发现...其实是可持久化字典树跟普通字典树写法不一样...我好傻逼... 区间异或和 阅读全文

摘要：字典树都是跟的这个博客学的→：https://blog.csdn.net/qq_38891827/article/details/80532462 这些题目也都是他里面的题目，就是把题目按难度排了个序 + 自己整理了下思路（代码也差不多 主要是为了记录一下 忘了的话以后可以翻翻看hhh 模板 con 阅读全文