2018年10月25日
数据结构——ST表
摘要： 倍增 原理： 只递推状态空间在2的整数次幂位置上的值作为代表。当需要其他位置的值时，我们通过“任意整数可以表示成若干个2的次幂项的和”这一性质，使用之前求出的代表值拼出所需要的值。 要求： 状态空间关于2的次幂具有可划分性 一个例子：快速幂（体现倍增与二进制划分思想） 快速幂忘了，多花了十分钟重新学 阅读全文
posted @ 2018-10-25 18:30 Zerosking 阅读(428) 评论(0) 推荐(0) 编辑