一个蒟蒻的博客

很显然是LCT，但是很难维护 因为求期望我们只需要在统计出所有情况的aaa的和之后除以n2n^2n2就好了，所以在LCT中只需要统计所有情况的aaa的和，下面LCT中的答案都表示这个。 LCT的每个节点维护6个值，分别为siz,sum,ans,all,ad,desiz,sum,ans,all,ad,desiz,sum,ans,all,ad,de。 siz[x]siz[x]siz[x]表示xxx的虚...