wust_cyh

题目链接 题意：有一颗树，每个点有一个权值，从根节点放一个求往下落，球的值小于当前节点的值，往左右儿子落的概率各为1/2，相等则会停在这个节点，球的值大于当前节点的值往做儿子落的概率是1/8，往右儿子落的概率是7/8，q此询问，每个询问给一个点x和值w，问这个求落到x的概率。 思路：对于询问的每个点，只需要管跟节点到这个节点的这条链上的信息，用dfs可以很方便访问到每条链，把这条链分为向左和向...