题目简述：给定长度为$n \leq 5\times 10^4$的序列$a_1, a_2, \dots, a_n$。将$\gcd(a_l, a_{l+1}, \dots, a_r) (1 \leq l \leq r \leq n) $从小到大排序后得到长度为$n(n+1)/2$的序列$b$。将$b_l+b_{l+1}+\dots+b_r (1 \leq l \leq r \leq n(n+1)/2)$从小到大排序后得到序列$c$。求$c$的中位数。
注：若$c$的下标从$1$开始，则$c$的中位数定义为其第$\lfloor (k+1)/2 \rfloor$个元素。
CodeForces 1098E. Fedya the Potter
原文：https://www.cnblogs.com/TinyWong/p/10355779.html