摘要：
Day1: 起床困难综合症：按二进制位从高位到低位贪心，能得到１则选１。 魔法森林： Link-Cut-Tree动态维护最小生成树（最小瓶颈生成树）。 按边按a[i]从小到大排序，按顺序插入，维护以b[i]为边权的最小生成树，可以证明最小瓶颈即最小生成树上经过的最大边。 支持l... 阅读全文
摘要：
Day1: 程序自动分析: 并查集裸题，离散化一下就好。 软件包管理器： 树链剖分入门题。 寿司晚宴： 2到n共n-1个数，两个人各选一个数集（可以为空集），设为A，B，要满足∀x∈A,y∈B,gcd(x,y)=1，问选择方案数。 我们发现，要满足这样的条件，选了一个数... 阅读全文