关于倍增&线段树
  • 板块学术版
  • 楼主konyakest
  • 当前回复13
  • 已保存回复13
  • 发布时间2023/6/25 23:03
  • 上次更新2023/11/3 12:24:54
查看原帖
关于倍增&线段树
482660
konyakest楼主2023/6/25 23:03

在线段树上询问 [l,l],[l,l+1],[l,l+3],[l,l+7],...,[l,l+2k−1](2k<n)[l,l],[l,l+1],[l,l+3],[l,l+7],...,[l,l+2^k-1](2^k<n) 的信息可以做到单 log 吗?

改成树状数组呢?

2023/6/25 23:03
加载中...