摘要： #####题目大意 有一个有向图，这个有向图的生成方式是把一棵$n$个点的树的每条无向边重新定向。 每个点$i$的点权有$p_{i,1}$的概率为1，有$p_{i,2}$的概率为2，有$p_{i,3}$的概率为3。 取无限次点，每次取某个点的概率=(该点点权)/(总点权和)。 问：对于每条边，都满足 阅读全文

摘要： #####题目大意 有一棵$n$个点有点权$w$（可能有重复）的二叉树。$m$次操作，操作种类如下： 1.给出点$x$，修改$x$的权值； 2.给出点$x$，交换它和它的子树内所有点的左右儿子； 3.给出点$x$，问从根出发是否可以用“当前点点权小于$w_x$就往右走，大于$w_x$就往左走，等于$ 阅读全文