摘要：
【题目链接】 这场比赛题面英文都好长... ... A - Zero or One 模拟。 B - Balloon 找到每一条线段上面那条是什么，然后用并查集就可以求出来每个点最终会到哪里。 寻找每条线段上面那条，可以按照$y$进行排序，然后线段树区间覆盖进行操作。 C - Boss 模拟，数据范围 阅读全文
摘要：
【题目链接】 我的做法是离线进行分治。 假设选择第$i$个数字作为最大值，那么比它小的部分的数字肯定是某个前缀，也就是要去寻找选择哪个前缀使得平均值最小。 可以发现前缀的寻找具有决策单调性，也就是说，如果选择第$i$个数字作为最大值的时候，前缀是选择了$[1, p]$；那么选择第$i$个数字之后的数 阅读全文