关于造数据
  • 板块学术版
  • 楼主mcyqwq
  • 当前回复7
  • 已保存回复7
  • 发布时间2021/2/26 13:08
  • 上次更新2023/11/5 02:41:02
查看原帖
关于造数据
121908
mcyqwq楼主2021/2/26 13:08

RT,我出了一道正解复杂度是O(nlogn)O(nlogn)的有关树的题目。请问怎么造一棵树使得运算次数为i=1nsiz[i]\sum_{i=1}^{n}siz[i](其中siz[i]siz[i]表示以ii为根的子树的大小)的做法跑得最慢?

2021/2/26 13:08
加载中...