求问树状数组套主席树的空间复杂度及常数
  • 板块学术版
  • 楼主mcDinic
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/9/14 22:43
  • 上次更新2023/11/2 20:51:14
查看原帖
求问树状数组套主席树的空间复杂度及常数
484076
mcDinic楼主2023/9/14 22:43

具体点就是 P2617 的空间复杂度及其所带的常数最大的话大约是多少。如果空间复杂度按 O(nlog2n)O(n log^2 n) ,常数算 1,那常数估计就偏大了。如果按这样开数组,在 P4175 中按我的写法总内存(不含栈空间)要在 600 MB 左右,但交上去显示出来都不到 200MB。

2023/9/14 22:43
加载中...