- 标签
- 差分
智乃挖坑 ( 二次差分 + 二分 )
题目:智乃挖坑 ( 二次差分 + 二分 ) 思路:题目要判断 m 次操作中,是否会出现某个位置的累计深度超过 h,并输出第一次越界的操作编号。 这是一个典型的 “最小可行解” 问题,具有单调性: 如果前 x 次操作已经挖穿(深度 > h),那么任何 y > x 也一定会挖穿。 如果前 x 次操作没有
- 2026-08-09
- 11
- 0
- 0
- 25.1℃
P4552 [Poetize6] IncDec Sequence
题目:P4552 [Poetize6] IncDec Sequence - 洛谷 一道很有代表性的差分题。唉,写这到题的时候还把这道
- 2026-08-09
- 14
- 0
- 0
- 25.4℃