2025.9.28——5黄

普及/提高-

P5194 [USACO05DEC] Scales S

wpmx说自己没看清题卡了很久的简单dfs题，试着做了一下，难点在于倒着dfs，这是一个重要剪枝。

P1672 [USACO05FEB] Feed Accounting S

简单的差分数组维护区间加操作。

B4310 [蓝桥杯青少年组国赛 2024] 第五题

前缀和维护区间和，找满足条件的最长连续区间。当然还要用到map存储。

P9426 [蓝桥杯 2023 国 B] 抓娃娃

一道很有趣的有思维难度的前缀和题目，看了题解。
题目给的特殊性质，我只推出来了如果线段被区间覆盖，那么区间必过线段中点。
但是没有推出区间过线段中点，则线段必定被区间覆盖。
有了这个性质，就可以统计区间经过多少中点计算覆盖线段数量了。
因为有的中点是小数，所以还要把所有坐标*2，就可以解决了。

P10579 [蓝桥杯 2024 国 A] 最长子段

依旧是有点思维难度的前缀和，看了题解。
首先想到前缀和维护区间和，然后猜区间长度满足单调性，于是二分区间长度。
然后就95pts，因为数字可以是负的，此时不具有二分单调性。
看了题解，发现要把题目条件移项转化一下，然后再用贪心的想法维护这个点的l最小值。
然后枚举r，二分最靠前的l，更新ans。