关于维护区间gcd的时间复杂度
  • 板块学术版
  • 楼主E_firework
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/2/7 20:55
  • 上次更新2023/10/28 09:28:41
查看原帖
关于维护区间gcd的时间复杂度
488539
E_firework楼主2022/2/7 20:55

如果序列长度为 NN,最大值为 VV,用ST表维护区间gcd预处理时间复杂度是 O(NlogNlogV)O(N\log N\log V) 吗?但感觉通常跑不满,有什么方法可以卡满复杂度吗?如果用线段树呢?

2022/2/7 20:55
加载中...