1438F
CF1438F 题解
如果能想到这道题用随机化，想来这道题的解法就显然了。但是为什么这道题一定要随机呢？ 我们考虑一棵完美二叉树，编号随机。这棵树的熵毛估估一下应该是 \(O(\log^n n)\) 的，但是一次询问的话，考虑每次只能得到三个点的偏序关系为某几种情况的一种，这个熵是很小的，只有 \(O(\log n)\) ......
CF1438F 题解
[problem](https://www.luogu.com.cn/problem/CF1438F) & [blog](https://www.cnblogs.com/liangbowen/p/17563234.html)。 神秘随机题。 众所周知： > $(u,v)$ 的 LCA 是所有点 $i ......