2023/10/05 模拟赛 总结
时间安排
07:55 - 08:30
起晚了。看题，写了下 A 的四方，卡了卡常发现跑的有点快，写 B。
08:30 - 09:10
卡 A 常数，加了些大优化。
09:10 - 09:40
拼 C 的前几个包。
09:40 - 11:00
写 D，拍 A,B。
11:00 - 11:40
写 C 的大暴力 dp。
总结反思
写题太慢了。
节奏有点拖。
subtask 忘记对拍了。
题解
A.
每次只爆搜能减小的部分，总爆搜点数是 3 方。
B.
邻项交换贪心。
C.
填的数一定递减，暴力 dp 好写，然后斜率优化。
D.
对每种数维护线段树，然后开一棵结构相同的辅助树，辅助树不维护信息，而是存对应位置节点最大的答案。
每次暴力线段树合并。答案放在根上维护，查询在辅助树上定位后暴跳根。
也可以维护线段树的前缀和然后二分。