reinforest

摘要： 闲话 @masonxiong 在我们学校组织的模拟赛中场切了这道题，大家快去膜拜他！ 题解 先考虑固定 \(x\)。 固定 \(x\) 后，实际上整个数组可以分成三大类：\(a_i<x\)，\(a_i=x\) 和 \(a_i>x\)。 首先容易发现，每个 \(a_i=x\) 的 \(i\) 相当于是 阅读全文