求助一道简单的树上问题
  • 板块学术版
  • 楼主SpeedStar
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/8/1 14:10
  • 上次更新2024/8/1 15:22:50
查看原帖
求助一道简单的树上问题
28397
SpeedStar楼主2024/8/1 14:10

把树分割成若干个联通块,每个联通块的权值为∑rank(x)×c(x)∑rank(x) \times c(x),(xx 指点权,rank(x)rank(x) 指x的按出现次数的排名,c(x)c(x) 指 xx 的出现次数),求每个联通块的权值的异或和的第k大的值

想知道可以做到什么复杂度?

2024/8/1 14:10
加载中...