2025年7月30日
有关倍增算法的一些思考
摘要： 才学倍增，感觉这个东西好难懂，做了洛谷P4155 [SCOI2015] 国旗计划，有了一些思考吧 这题也简单，排序之后就是典型的区间贪心，当我还在傻傻的一个个枚举的时候，才发现这道题的标签倍增 这倒是点醒我了，倍增的作用到底是什么，我现在把它理解成了一个和二分差不多的一个降log的区间查询，本质上是 阅读全文
posted @ 2025-07-30 21:29 七月封阳 阅读(10) 评论(0) 推荐(1)