关于区间求gcd
  • 板块学术版
  • 楼主uibn
  • 当前回复14
  • 已保存回复14
  • 发布时间2022/2/25 17:45
  • 上次更新2023/10/28 07:47:03
查看原帖
关于区间求gcd
60215
uibn楼主2022/2/25 17:45

我感觉线段树求区间gcd复杂度是一个log的,请问怎么样可以举出反例?

我和同学讨论,他们说可以用斐波那契数列来卡。但是我还是不太明白。

2022/2/25 17:45
加载中...