jalor_sduwh

分类

题解(3)

/ 注册

全部文章（共1篇）

题解 | #智乃挖坑（二分答案+二重差分）#

I智乃挖坑（二分答案+二重差分）显然，对于这个问题，越挖到最后越可能挖出边界。答案具有单调性。对挖出边界需要的挖坑次数二分，对二分到的mid进行check 二重差分：在区间[l, r]上，加首项为a，公差为d的等差数列，等效于在一重差分和二重差分上做如下操作。差分还原为原数组：“二重差分的...

C++ 二分查找前缀和模拟

2026-02-11

3 34