如何卡掉O(logn)，放过O(1)
  • 板块灌水区
  • 楼主PhirainEX
  • 当前回复15
  • 已保存回复15
  • 发布时间2024/10/21 17:33
  • 上次更新2024/10/21 19:57:06
查看原帖
如何卡掉O(logn)，放过O(1)
684342
PhirainEX楼主2024/10/21 17:33

n≤1018n\le10^{18}

O(log⁡n)O(\log n) 类似矩阵快速幂

O(1)O(1) 需要200ms预处理，查询复杂度 O(1)O(1)，仅有一个取模的复杂度

问询问次数 qq 开多大合适

2024/10/21 17:33