【 bzoj 4355 】 Play with sequence - 线段树乱搞

　　先讲个故事。。。
　　据说某一天，claris扔了一道题到某群里面然后引起了不大的讨论~然后好学向上的whx同学发现了这题。。。聪明的whx想了很久。。。然后！whx发现看不懂claris给的暴力的证明。。。于是去找了吉司机。。。吉司机若有所思。。。再后来跟whx说：这是对的。。。然而whx同学并没有写。。。最后就弃坑啦。。。
　　第二年，whx来到WC2016的会场上，发现：诶，吉司机的线段树怎么这么。。。眼熟？
　　自行脑补
　　咳咳，回到正题。
　　去了WC2016的都知道这类取max的题的做法。
　　容易发现线段树直接做不太好做，尝试深入发掘一下线段树的性质。
　　假设我们需要对$i\in [l,r]$进行$A_i\rightarrow max\{A_i,x\}$的操作，考虑用线段树瞎搞。对每个节点$u$维护最小值$mn[u]$和次小值