摘要：
学习内容：主席树 + 多校 今日完成题数（不包括多校）：4 多校补题情况（之前定的每支队伍标准）：× 今日看书情况：0页 学习算法的总结： 主席树总结：https://www.cnblogs.com/l999q/p/11284383.html 今日做题总结： HDU多校第四场：https://www 阅读全文
摘要：
1001.AND Minimum Spanning Tree 传送门：HDU6614 题意：给你一个又n个点的完全图，点编号从1~n，每条边的权值为被连接的两点编号按位与后的值。现在要你找到最小生成树，输出这个最小生成树的值 和 从2~n每个点相连的点（要求字典序最小）。 题解：因为是进行二进制操作 阅读全文
摘要：
主席树 主席树是一种可持久化数据结构（可持久化线段树）。 当要用到多个线段树时我们可以用主席树，主席树的各个节点都是同一结构的线段树。 对于一般的线段树来说，如果父节点的编号是 i ,那么他的两个子节点的编号分别为 2 * i(左）, 2 * i + 1（右），但是主席树在这一点则有别于一般的线段树 阅读全文
摘要：
P4570 [BJWC2011]元素 传送门 题目描述 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。 一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而使用了很多矿石，却在炼 阅读全文