摘要：
题意 构造一棵树满足对于每一个点$x$到所有点的距离之和是$d_x$，保证$d$两两不同。 "传送门" $n \le 10^5$ 思路 稍微良心一点，还是在能力范围之内的（复习英语$within\space my \space reach$） 考虑一条边相连的两个点$x$，设$x$到子树内所有点的距 阅读全文
摘要：
题意 给出一个某些位置不全的欧拉序，求出一个符合条件的，或输出不行 "传送门" $n \le 5 10^5$ 思路 终于不是一道神仙$dp$ 变成了一道神仙构造 以下简称两相同数围成的是一个区间，基本性质： 1. 两个相同数之间的长度为奇数 2. 头尾一定相同 3. 区间要么完全包含要么不相交 4. 阅读全文