• 2024-12-20[JOISC2019] 聚会 题解
    随机化好题,但是不会证。考虑把树看成一条链,链的每个点上缀了一棵树。那么先随机出两个点\(x,y\)(实际上随机一个点,另一个点固定似乎更好?),然后对于当前这棵树上的任意点\(z\),都让他进行一次询问,答案为\(o=Q(x,y,z)\)。那么当\(o=z\)时,显然\(z\)在链上,否则\(z\)在\(o\)