数学期望

城市旅行【BZOJ 3091】【LCT】

题目链接很好的一次的debug的经验来来回回的splay和rotate 眼花缭乱的一次次记录每次的实虚边所构成的多个splay的森林题目求的是取一条链上的任意两个点构成的边的权值的期望其实可以考虑成点被选取的次数乘以该点的权值一条

LCT动态树 LCT 数学期望