n^2 过百万，比 n log n 强？
  • 板块学术版
  • 楼主ty_mxzhn
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/5/14 12:13
  • 上次更新2023/10/23 15:47:13
查看原帖
n^2 过百万，比 n log n 强？
768195
ty_mxzhn楼主2023/5/14 12:13

当一个可持久化线段树区间修改时，时间上肯定比 n^2 强。但是自己出题时，可持久化线段树的高额空间（这里已经优化到 nlogn 了）加上大常数就无辜RE了，我该怎么办？

2023/5/14 12:13