摘要：
ETT模版题。 真正的Eular-Tour-Tree维护的是树的欧拉序。 由于各种原因，没人知道怎么维护欧拉序，所以我写的是个假的，维护dfs序的。 本质还是用Splay维护序列。 然后因为我常数太差，压着线跑过去的…… 阅读全文
摘要：
这场edu有点简单…… 所以题目可能也有点奇奇怪怪的。 A.随意构造一下，可以发现只有当填满都不行时才可能无解。 B.扫一遍就行了…… C.当时想出了倍数构造，但是有一点死活过不去……加了个极大值特判过了…… D.答案显然可以二分。那么二分判断下是否可行就行。 E.题解给了个带log的dp，被我记忆 阅读全文