摘要： 题意 略。~~（语文太差）~~ 题解 首先一个结论：随机一个$[0, 1]$之间的实数序列，只用到各个位置相互之间的大小关系，每种关系出现的概率等同于随机一个$[1, n]$的排列。 原因是出现某些位置值相同的概率是无穷小，并且只有有限种情况出现相同的值，因此可以忽略。 然后在草稿纸上画一画，就知道 阅读全文

摘要： 题意 略。 题解 ~~完全为了水博客~~ 处理出每个点 的后缀或（从所有儿子结点继承来）和每个点的 的前缀或（从父亲的方向继承来）。 以路径长度为关键字。这样以一个点为起点的路径长度种数就是这个点上前后缀 或的 。 这样可以做到$\mathcal O(\frac {n ^ 2}{\omega})$。 阅读全文