随笔分类 -  杂--倍增

2022.7.1 NOI2022模拟训练13 t2 小清新分支结构签到题
该文被密码保护。
posted @ 2022-07-02 17:35 __Anchor 阅读(1) 评论(0) 推荐(0)
BSOJ6327【10.17题目】道路road
摘要：题目 BSOJ6327【10.17题目】道路road 分析 神仙倍增题。 首先观察到题目有 \(a_i\le 1\) 的部分分，启示我们倍增维护当前点往上 \(2^i\) 走1的个数。 询问就是直接倍增就好了。 那么考虑没有这个限制，显然可以对每一个二进制位都这样维护一下，于是复杂度 \(O(n\l 阅读全文
posted @ 2021-10-20 20:52 __Anchor 阅读(53) 评论(0) 推荐(0)