2025.10.11——2绿8蓝

普及+/提高

P3938 斐波那契

wpmx推荐的题，确实挺有趣的。从特殊性质推起，能找到规律。

P1868 饥饿的奶牛

路过wpmx看到他在写的题。好纯粹的DP啊，好久没看到了。

提高+/省选-

P4344 [SHOI2015] 脑洞治疗仪

写了1.5h的线段树，维护01区间最大连续值，区间清零和一种特殊的区间修改。
最大的问题是区间修改要用到区间的所有1的数量，最大连续值求的是0，刚开始没看到这一点，sum全写反了……
交上去第一次WA了，调了一会，发现是update的顺序出了小问题，改完AC。

P2572 [SCOI2010] 序列操作

写了1h的线段树。维护01区间最大连续值，区间变0，区间变1，区间异或。
要注意顺序的问题，我只在update中注意了，没有在push_down里注意（所以以后push_down要对标udpate来写）

P2894 [USACO08FEB] Hotel G

40min的线段树，原本以为维护区间最长连续还要加上初始点，交上去WA了，后来发现不需要，删掉之后AC了。

P2471 [SCOI2007] 降雨量

30min线段树，只要维护区间最大值就可以，和ST表差不多。程序重点在情况判断上。

P1607 [USACO09FEB] Fair Shuttle G

30min线段树+贪心，维护区间最大值和区间修改，10min在调没有update的问题，后来发现是没有给n赋值，导致update(1,1,0)……

P1712 [NOI2016] 区间

1h。刚开始写了个区间最大线段树，然后发现思路断掉了，以为要可持久化。
看了题解发现其实只要排序完滑动窗口就可以了，惊讶地发现我的代码居然只差一个滑动窗口。
但是交上去又错了，仔细检查发现原来是离散化的时候忘记B数组大小是2*n而不是n了……

P1937 [USACO10MAR] Barn Allocation G

30min。依旧线段树+贪心这一块。

P1972 [SDOI2009] HH 的项链

2h左右。用树状数组想了很久没有解法。
然后发现要维护覆盖区间，没法在线做。看了题解发现有离线+树状数组的做法。
然后调了很久发现是双层循环看错了循环变量，j写成i了。