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

摘要：又是打炸的一次。 进场看题，发现第一题怎么这么难？但怎么周围的人都开始敲键盘了，急急急，随便猜了一个结论，没过大样例，有点绷不住了，跳过。看第二题，发现这不是快速幂随便算一下就结束了，没多久就过了大样例，然后看第三题，一眼看上去是不可做题，推了很久只会部分分，于是转而去看第一题，终于会正解了，此时时 阅读全文