求助站外题
  • 板块学术版
  • 楼主_Lyk_def
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/9/21 13:23
  • 上次更新2023/11/2 18:54:06
查看原帖
求助站外题
769863
_Lyk_def楼主2023/9/21 13:23

一颗树上有0-n共n+1个节点，从0节点开始，每个点到比自己序号小的节点的距离的平方和

即求

∑i=0n∑j=0i[dis(i,j)]2\sum_{i=0}^n \sum_{j=0}^i [ dis(i,j) ]^2

只会暴力O(n2)O(n^2)，求解答

2023/9/21 13:23