三维差分

三维差分

题目:P8666 [蓝桥杯 2018 省 A] 三体攻击 - 洛谷( 三维差分 + 二分 ) 思路:将"第几次攻击后有点被摧毁"转化为"前 mid 次攻击后的伤害累积",用三维差分高效计算

刷题 
智乃挖坑 ( 二次差分 + 二分 )

智乃挖坑 ( 二次差分 + 二分 )

题目:智乃挖坑 ( 二次差分 + 二分 ) 思路:题目要判断 m 次操作中,是否会出现某个位置的累计深度超过 h,并输出第一次越界的操作编号。 这是一个典型的 “最小可行解” 问题,具有单调性: 如果前 x 次操作已经挖穿(深度 > h),那么任何 y > x 也一定会挖穿。 如果前 x 次操作没有

刷题 
P4552 [Poetize6] IncDec Sequence

P4552 [Poetize6] IncDec Sequence

题目:P4552 [Poetize6] IncDec Sequence - 洛谷 一道很有代表性的差分题。唉,写这到题的时候还把这道

刷题