摘要：题意 给定一个长度为$n$的序列，你要从中选择一些数字。要求相邻两个数字必须至少选择一个。求： 选择出来的数字平均值最大可能是多少 选择出来的数字中位数最大可能是多少 数据范围 \(2 \leq n \leq 100000\) 思路 考虑二分查找答案。 对于平均值，假设当前查找的答案是$K$，那么对 阅读全文