2024年7月29日
倍增 ST表
摘要： 倍增 倍增是与二分相反的算法，其核心思想是每次扩大一倍，以 2 n 2^n 2n的速度极大扩展空间 原理：任意整数均可被分解为若干个以2为底的幂项和。最经典的倍增是 2 i 2^i 2i(实际应为 e i e^i ei) 流程：定义倍增表 g [ i ] [ j ] g[i][j] g[i][j], 阅读全文
posted @ 2024-07-29 21:13 椰萝Yerosius 阅读(99) 评论(0) 推荐(0)