【真香笔记இ௰இ】倍增、st表

唉文章开头第一句：回家旅游一时爽，集训补课火葬场(ノへ￣、)
Day2-倍增、st表

1. 倍增
   是什么：一种非随机的节省操作的思想
   为什么：节省时间
   怎么弄：将一步一步走转化为2⁰步、2¹步、2²步、2³步…走
   应用：1、快速幂：由于11=1 * 2³ + 0 * 2² + 1 * 2¹ + 1 * 2⁰，故快速幂算法计算3¹¹=3⁸ * 3² * 3¹（具体怎么算我不是很熟，貌似最大就只用算到8次方所以得出节省时间的结论？）
   2、小兔子走路问题，超级兔的小抄确实让它比普通兔节省了时间

2. st表（求区间最值问题）
   是什么：st本身是一种算法，而st表的意思是用二维数组实现其两个参数的动态规划本质
   为什么：省时间
   怎么弄：结合倍增思想，将一个一个单位为1的区间找最值转化为logn个单位为2的幂次的区间找最值（也不太熟，又靠模板）

模板：https://blog.csdn.net/forever_dreams/article/details/81127189

博主真是太偷懒了ψ(｀∇´)ψ哈哈以后会再编辑的啦~