弟娃年方十一。方出考场之时，余问弟娃曰：「T1 用时几何？」。弟娃对曰：「及过大样例，已半炷香矣。」余大恸，为余 T1 大样例既过，已两柱香有余。古谚有云：「若有一人年少于吾亦强于吾，吾为之单调队列也。」吾弟娃年少于吾，殊难易之；今吾弟娃已四倍而强于吾，吾盍为单调队列哉！
忆往昔昔（初二），1=。忆往昔昔昔（初一），1=。忆往昔（初三），135pts 喜提 2=。
看今朝，300pts 应该有 1=。哇恭喜恭喜，2= 到 1=，一年来你有很大进步呢！
A. duel
非常遗憾地，被橙题硬控 1h+。问就是上场之后先花了 59min 下载 大脑.tar.gz，然后 1s 知道做法，59s 实现。
其实我们是注意到了众数的那个奇妙结论的，但是因为太奇怪并且担心是因为大样例太水所以没敢写。
是的但是加上通读整个卷子大概知道四道题做法加上过 T1 花了我 1h+加上通读整个卷子大概知道四道题做法加上过 T1 花了我 1h+加上通读整个卷子大概知道四道题做法加上过 T1 花了我 1h+加上通读整个卷子大概知道四道题做法加上过 T1 花了我 1h+加上通读整个卷子大概知道四道题做法加上过 T1 花了我 1h+加上通读整个卷子大概知道四道题做法加上过 T1 花了我 1h+，不服来战。
B. detect
我们在求解出区间后被精度问题硬控 1h+。在按照右端点排序后超厉害地使用 线段树优化 DP 解决了初一简单线性贪心问题。哈哈哈。
笑话：被精度问题控的 1h 里有 40min 扑在因为调精度而打出来的
死循环 上 
C. color
在 5min 解决费用提前计算式子后删除了 node_modules > 大脑，稍加思考得出了「大抵是不存在不带 \(\log\) 的全局修改、单点修改、单点查询的数据结构的」的结论，超厉害地使用 线段树优化 DP，并且被全局修改懒标记没传给树根硬控 1h+。
不过因为知道 1e6
的数据给线段树确实挺奇怪的，所以大力卡常，赛时代码跑民间数据跑得挺快。也就是线性所有点加起来
500ms，我一个点就要跑 500ms 的水平 虽然肯定 T
是不可能 T 的。
D. arena
坏消息：前三题均被硬控 1h+，T4 连暴力都打不完了，甚而至于，输入都打不完喜提零蛋。
好消息：看开点，至少 T4 不会被硬控 1h+
这道题有个好写的做法，先胡一胡，等会儿开一篇具体写一写。
还原到每场比赛胜出者能力值（线性），还需要注意到一个单调性：若在加入一个人后某场比赛的胜者就不可能成为全局胜者（相当于知道其祖先中某个元素的具体胜者，且该胜者不是自己），那么加入更多的人也不行。故记录这个人（假设对于比赛 \(x\) 为 \(id_x\)），那么知道了所有叶子的 \(id\) 就可以随便乱搞了。至于求 \(id\) 的过程，直接把 \(1\sim n\) 的人加入二叉树，如果某个点被确定了胜者，就往败者子树打一个标记，完了过后遍历整个树下传标记即可。
小知识：在 2024 CSP-S2 中，99% 的人打了 0 个 线段树优化
DP，而你打了 2 个 线段树优化 DP
可怜捏。100 + 100 + 100 + 0 = 300。由于 T4 输入没写完是没机会浮动了。拜拜 WC。
草草草，wc 都拜拜了我今年是不是直接原地 afo 了啊。不要啊不要啊。