NOI2025模拟赛24

100 + 100 + 60 = 260, 18/66.

不是，怎么又是两道简单题 + 一道字符串。

T1.数据结构训练中心

Exchange Argument，用平衡树支持加点删点，答案为 $\max_{i} (\sum_{j=1}^{i} a_j + \sum_{j=i}^{n} b_j)$，证明就是考虑最后一个在 $a_i$ 后立马出现的 $b_i$。还可以动态 DP。

T2.机器人

李超线段树板子。

T3.我还没有想好标题

CF1043G Speckled Band

总结

• zfc
• 感觉还是写的有点慢的，多写写代码吧。