define_int_long_long

题解

2025牛客寒假算法基础集训营(6)

/ 注册

全部文章 / 题解（共1篇）

题解 | #智乃挖坑#

I题 | 智乃挖坑解题思路：答案具有单调性，因此可以二分答案。已知挖的坑都是三角形，因此可以对差分数组求两次前缀和来构建这种三角形。每次操作复杂度都是，每次的复杂度是。关于对差分数组求两次前缀和后的部分性质见下图（重点看 diff 和 pre2）：示例代码： int n...

C++ 前缀和差分

2026-02-21

0 11