才學倍增，感覺這個東西好難懂，做了洛谷P4155 [SCOI2015] 國旗計劃，有了一些思考吧

這題也簡單，排序之后就是典型的區間貪心，當我還在傻傻的一個個枚舉的時候，才發現這道題的標簽倍增

這倒是點醒我了，倍增的作用到底是什么，我現在把它理解成了一個和二分差不多的一個降log的區間查詢，本質上是差不多的

二分是在區間上砍一半，倍增是在值域上加一半，它們都是對數級縮小搜索空間的技巧，本質相通，形式不同

二者的統一都是找第一個滿足性質的位置

比如說倍增求LCA，ST表，跳表，動態RMQ