ricefruit

摘要： 对于一个区间取最小值操作，在线段树的一个结点上维护最大值 \(mx\)、次大值 \(se\)、最大值的个数，然后对于一个操作与 \(x\) 取 min，暴力找出区间定位中所有满足 \(se<x<mx\) 的结点，总操作次数 \(n\log n\)，如果还有区间加，那么就是 \(n\log^2n\)， 阅读全文