2023年5月15日
[科技] 用倍增替代二分
摘要： 一、用倍增替代二分 从高位到低位 枚举 $2^{k}, 2^{k - 1}, \dots, 1$，$k$ 自己定，如果能对答案产生贡献并且依然 check() = true，就加上贡献。 其实很类似于倍增 LCA，只不过某时候用这种方法感觉常数会小一些。 二、实际应用 给定一个数列 $a_{1}, 阅读全文
posted @ 2023-05-15 15:05 CountingGroup 阅读(29) 评论(0) 推荐(0) 编辑