摘要：题面 https://loj.ac/problem/3046 题解 前置知识： 线段树合并： https://www.luogu.com.cn/problemnew/solution/P4556 首先对求的值做一个转化：相当于对$1 \leq i \leq n$，求出$S[i]$表示1~n中可以与i 阅读全文

摘要：题面 https://loj.ac/problem/2537 题解 前置知识： 线段树合并：https://www.luogu.com.cn/problemnew/solution/P4556 首先考虑朴素做法。设$f[u][i]$表示点u取到第i大的权值的概率，然后进行树上dp。但是这个dp最多优 阅读全文