【题解】P6272 [湖北省队互测2014] 没有人的算术

用替罪羊支持的重量平衡树维护所有出现过的元素的 rank，新出现一个元素时，我们在平衡树插入即可。
那么线段树维护区间 max 就好。
复杂度 \(O(n\log n)\)。