2025年12月9日
倍增
摘要： 倍增 定义 倍增是一种与二分相似的算法，但是把二进制摆在了明面上。 大体思路是一步步确定答案的二进制表示的每一位。 简单倍增 例题：洛谷 P2249 【深基13.例1】查找 你说得对，但是这题其实是二分模板题。 首先转化为找到第一个小于 \(q\) 的位置 \(p\)。 因为长度不大于 \(10^6 阅读全文
posted @ 2025-12-09 00:12 Atserckcn 阅读(6) 评论(0) 推荐(0)