倍增

[Marcythm]

https://oi-wiki.org/basic/binary-acc/

OI Wiki 是一个编程竞赛知识整合站点，提供有趣又实用的编程竞赛知识以及其他有帮助的内容，帮助广大编程竞赛爱好者更快更深入地学习编程竞赛

[jerrywcy]

1. ST表链接似乎失效了
2. 话说这里既然有RMQ了为什么专题里还有一个RMQ啊？
3. 思想方法简介里似乎缺少倍增？

[Ir1d]

@jerrywcy 专题是想做成一个索引的样子，不是把内容重复一遍 😄 1 和 3 已经开 pr 修了，欢迎下回直接开 pull request ～

[ghost]

说到倍增肯定要贴上这个经典的资料啦
https://blog.csdn.net/jarjingx/article/details/8180560

[Yerosius]

可以看这个：https://blog.csdn.net/u014280194/article/details/21874729

[Eclosion-X]

for (int i = 1; i <= logn; ++i) {
for (int j = 1; j <= n; ++j) {
这一步不应该用logn吧，m比n大那么多，外层循环应该是i<=64才对
否则结尾处理时会越界？

[minghu6]

包括suffix sorting、popcount

[GalliumWang]

例题2为什么不直接先跑出几次回到原点，然后直接就乘法计算。。。。

[jingtianer]

+1

[WChango]

题2有链接吗? ^_^

[hbzsoft]

题2开那么大数组直接炸了

[1750822203]

题2代码28行是不是应该求 m 的对数

[liuzimingc]

感觉有点草率，题 2 跳 n 次就重复了啊，暴力 O(n)，倍增大材小用了吧