维护一颗$n\le10^5$个点的树,每个点有颜色$c_i\le10^5$。
初始时只有$1$号节点。
三种操作:
询问的意思是说,把所有的点的颜色去重求方差。
传送门
正确性什么的先咕咕咕一下吧,我也不太会。
有一个$n\le10^5$个节点的树,每个节点有一个颜色。
每次询问:$$\sum_cval_c\times\sum_{i=1}^{cnt}w_i$$$val_c$表示该颜色的价值
$cnt$表示颜色出现的次数
$w_i$表示该颜色出现$i$次后的价值
带修改。
CraZYali
MY WARM BLOG
DATA DELETED
文章
58
分类
6
标签
38
杂项
题解
题解 / 口胡
Update your browser to view this website correctly. Update my browser now
×