𝐌ᴏɢᴇᴋᴏ ℂᴀ𝐬ᴛʟᴇ ^o^

摘要： gate 有$p_i$的概率取最大，$1-p_i$的概率取最小。 首先把权值离散化 每个节点开一棵线段树，记录每个权值被取到的概率。 对于线段树$i$，设两个子树为$ls,rs$，取到值$j$的概率$f[i][j]$ \(f[i][j] = \\ f[ls][j]*(\sum\limits_{k=1 阅读全文