警告：不要面向数据编程！！！！

如果还有没 Hack 掉的代码请评论区 at yummy。

上一次加强我几乎重构了 generator 来卡掉各种贪心的随机化版本，包括：

• 维护一个子树的最小值和最大值
• 维护一个子树的获胜者取值范围
• 维护一个子树 $\le a_1+m$ 的最大值和 $>a_1+m$ 的最小值

通过讨论区和题解区的帮助，yummy又发现了几种Hack，所以本次更新有：

• 放弃了严格比 minmax 弱的 greedy。
• 添加了 retry。
• 证明了分治做法的正确性
• 调整了最后三个 Subtask 的摆放顺序让 AC 的测试点显得更多

如果想看怎么卡的，参阅我的博客。记得点赞，关注，收藏