CF1540BTreeArray题解首先题目的时间复杂度一定是一个\(O(n^3)\)状物。一定会有一个\(n\)来枚举根节点，那么一个根内要\(O(n^2)\)地解决问题。考虑整个序列的期望是困难的，转而考虑每个点对\((x,y)\)的期望。注意到\((x,y)\)具有父子关系时，它的贡献是确定为\(0/1\)