zyz_yuanzhe

二分

启发式合并类(1) 哈希(1) 最短路(2) 线段树(1) 题解(2)

/ 注册

全部文章 / 二分（共1篇）

对系数进行二分,余数单独处理

这是一个比较常见的trick,但是我蓝桥杯cb省赛上面没写出来,所以在这边进行笔记 1蓝桥杯原题链接. 贪心的思考,我们肯定是对当前能提升的倍数最大的进行+b操作,但是数据范围这么大,我们得把系数变换一下,并且寻找一个阈值如果对于位置已经进行了k次操作,那么接下来再操作一次的倍数贡献:(sum+b...

2026-04-13

0 9