摘要：
最小生成树变形，倍增。 每条边有权值$1$和权值$2$，要求构造最小生成树，有一条边可以选择权值$2$，其余边选择权值$1$。 先对权值$1$求最小生成树，然后枚举每一条边用权值$2$去替换树中的边即可。 寻找树上某条连权值最大的边，带修改的可以采用树链剖分；无修改的可以将树有根化，然后计算两点到公 阅读全文
摘要：
模拟。 连续的一段$a$合成一个$b$。每段中如果数字只有$1$个，那么可以合成。如果数字个数大于等于$2$个，如果都是一样的，那么无法合成，否则要找到一个可以移动的最大值位置开始移动。一开始写了一个模拟，没考虑到严格大于，$WA$在$106$组数据了...... 阅读全文