摘要：
题意 给定一棵 \(n\) 个点的有根树，根为 \(1\)，且每个点的儿子个数不超过 \(2\)。每个点都有一个权值，对于点 \(u\)，它有 \(p_u\) 的概率使得权值为它的儿子的权值 \(\max\)；有 \(1-p_u\) 的概率使得权值为它的儿子的权值 \(\min\)。若点 \(u\) 阅读全文
摘要：
题意 定义一个数列 \(\{x_n\}\) 的中位数是 \(x_{\lceil \frac{n}{2}\rceil}\)。给定数列 \(\{a_n\}\)，\(q\) 次询问，每次给定 \(a,b,c,d\)，求所有满足 \(l\in [a,b],r\in [c,d]\) 的区间 \([l,r]\) 阅读全文