摘要： 分析： 一加一减很烦，我们把函数按长度分奇偶来观察 发现各自都是一个上凸函数 （看上去就非常有道理，题解有证明） 这种上凸函数可以用分治维护，两个凸函数合并可以维护其差分序列，类似归并排序一样的合并 然后开始分类讨论，每一段区间维护四个凸包，分别是： 开头为正的奇数下标凸包（\(odd\)） 开头为 阅读全文

摘要： 分析： 我们发现每个人操作时，不管前面的人怎么挂，当前这个人的$d$为定值 那么我们可以尝试以某种特定的方案模拟整个过程，再通过一些变换求出概率 假设目前的最大距离为$d$，可以挂的空位置有$m$段，说明从这个人开始的后$m$个人都是这个$d$，他们的概率可以一起算 $m$段的长度有奇数和偶数，奇数 阅读全文