2021年4月22日
倍增和ST表
摘要： 倍增与ST表 1.什么是倍增？ 顾名思义，成倍增长就是倍增。 任何一个数字都可以表示为一个二进制数。 \(N = a_02^0+a_12^1+a_22^2+...\) 一个数字n如果用二进制表示那么就是$\log_2n$. 显然这是一个优化思路。 快速幂就是这个思路。 2.ST表 ST表可以处理静态 阅读全文
posted @ 2021-04-22 21:20 Paranoid5 阅读(358) 评论(0) 推荐(0) 编辑