有关倍增算法的一些思考

才学倍增，感觉这个东西好难懂，做了洛谷P4155 [SCOI2015] 国旗计划，有了一些思考吧

这题也简单，排序之后就是典型的区间贪心，当我还在傻傻的一个个枚举的时候，才发现这道题的标签倍增

这倒是点醒我了，倍增的作用到底是什么，我现在把它理解成了一个和二分差不多的一个降log的区间查询，本质上是差不多的

二分是在区间上砍一半，倍增是在值域上加一半，它们都是对数级缩小搜索空间的技巧，本质相通，形式不同

二者的统一都是找第一个满足性质的位置

比如说倍增求LCA，ST表，跳表，动态RMQ