没水平选手是这样的，暴力都拼不好
比赛过程：
-
10min 浏览题面，开 T1
-
CSPS 2025 的屈辱经历回荡在眼前，好在这次没有重蹈覆辙
很快发现大概形如选最优的 \(x_i+y_i\) 与一段 \(x_i\) 的前缀，脑子不好使试图 \(O(1)\) 确定分界点浪费了 10min
30min 时通过所有大样例
-
开 T2，哇这个 T2 这么简单，哇原来我读错题了
浪费了 30-40min。以后记得先手玩样例确定没理解错题意。
Fun Fact：好像身边大部分人都读错题了，所以我大言不惭地说也不全是我的问题 (
然后就被创飞了。判定型计数，我连判都不会，那咋办？
思考了 1h 多正解无果，心态有点小崩
唉不过也知道自己水平就那样，模拟赛里不是没干过死磕一道题全场崩掉的事，于是决定先想部分分
\(n \le 10\) 是简单的，A 性质输出 \(2^n\) (是的，我没意识到 \(m = 2n-1\) 时答案也是 \(2^n\) )，简单分讨下也会了 \(m = 2\)
取之，现在大概 2h30min。感觉 T4 比 T3 好拿分，开 T4
-
对着部分分想，\(O(qn^2)\) 是简单的，我选择枚举端点 + ST 表
B 性质，\(O(Rn \log n + qn)\) 是简单的
A 性质，\(O(qn \log n)\)，会赢吗？当然赢不了。大样例 6s，能过就怪了
实现了三部分，现在已经 3h45min 了
赛后得知了可以单调队列维护区间 chkmax，能去掉 \(\log\) (其实写单调队列简单性价比又高，拿的分还多)
转攻 T3
-
对着部分分想，\(n \le 7\) 是简单的，然后就没有然后了
主播主播，你怎么不会简单 DP？
赛时好像脑抽想成了计数，对转移刻画非常复杂，感觉不太能做
如果让我选本场比赛最大的失误，我会选没敢写 T3 的 DP。我认为这完全在我能力范围内。
赛后很快得到了 32pts 做法，用了一些时间优化到了 \(O(n^3)\)，有 48pts
唉其实本质上还是不敢写树形 DP，需要加练！
检查了下文件读写啥的就结束了
\(100 + 44 + 8 + 30 = 182\)，没挂分
怎么说的，虽然有遗憾的地方，但确实大概算是真实水平了
反思 & todo：
- 尤其在题面较长时，先手玩样例确定没读错题再开想
- 需要加训树形 DP！其实模拟赛中已经暴露出这个问题了。
- 需要加训思维！这部分先把手上的单子刷完。
- 需要加训数据结构！
我不会再 [数据删除] 了。