关于整体二分的时间复杂度
  • 板块学术版
  • 楼主DengDuck鄧德
  • 当前回复20
  • 已保存回复20
  • 发布时间2024/8/25 23:23
  • 上次更新2024/8/26 15:20:13
查看原帖
关于整体二分的时间复杂度
501947
DengDuck鄧德楼主2024/8/25 23:23

首先是决策单调性:OI Wiki

为什么一个决策点一层只会出现两次?

然后是数据结构的整体二分:OI Wiki

这样的划分为什么有 O(log⁡maxans)\mathcal O(\log maxans) 次?

我太菜了/ll

2024/8/25 23:23
加载中...