2025.10.5——5绿1蓝

普及+/提高

P2216 [HAOI2007] 理想的正方形

单调队列优化的类似悬线法的题。

P2564 [SCOI2009] 生日礼物

滑动窗口，但是卡STL？map超时，多开一个unordered_map就会爆空间，一个unordered_map险过

P1419 寻找段落

一开始的二分查找就没想出来……更别说单调队列的优化也不简单
看了题解之后写出来的

P8186 [USACO22FEB] Redistributing Gifts S

没想通，看了题解，只要floyd然后取最靠前的就可以了，不太懂为什么不会冲突。
另外，floyd最外层循环跑中间节点。

P10298 [CCC 2024 S4] Painting Roads

我不知道啊，wpmx说什么dfs生成树扫到的染色，其他全灰就好了

提高+/省选-

P2831 [NOIP 2016 提高组] 愤怒的小鸟

状压DP，听完老师讲解发现和我想法差不多。
写的时候发现需要预处理所有抛物线，不然会TLE……