摘要：
题目链接 Problem D 这个题类似 SPOJ GSS3 做过那个题之后其实就可以秒掉这题了。 考虑当前线段树维护的结点 在那道题的基础上，这个题要多维护几个东西，大概就是左端点的奇偶性，右端点的奇偶性。 以及当前结点代表的区间是否是一个有效的子序列。 时间复杂度$O(nlogn)$ 阅读全文
摘要：
题目链接 2016 Qingdao Online Problem I 题意 在一棵给定的树上删掉一条边，求剩下两棵树的树的直径中较长那的那个长度的期望，答案乘上$n-1$后输出。 先把原来那棵树的直径求出来。显然删掉的边不是这条直径上的边，那么这时答案就是这条直径的长度。 否则就是直径的某个端点到某 阅读全文
摘要：
题目链接 EOJ Monthly 2018.1 Problem F 先假设答案的每一位都是$1$，然后从高位开始，选出那些该位置上为$0$的所有边，并查集判断连通性。 如果$s$和$t$可以连通的话，那么该位置$0$，然后用刚刚选出来的这些边再继续做下去。 如果$s$和$t$不连通的话，那么不做任何 阅读全文