BZOJ3211 花神游历各国
BZOJ5312 冒险
BZOJ4355 Play with sequence
BZOJ4695 最假女选手
A[i] = max(A[i], x) 这种操作的 tag 不需要实际记录下来， son.mn1 = min(max(son.mn1, dad.mn1), dad.mx1) 就行了。
修改 mn1, mn2 的时候需要特判区间只有 1 个数和 2 个数的情况，因为这些情况涉及到 mx1, mx2 也可能改变。
想清楚 tag_cover 和 tag_add 应该如何叠加。
想清楚怎样更新严格的 mn1, mn2 。
代码长的时候心态别崩，不要皮，不要打错变量名……这是老生常谈了。
善于利用黑暗暴走 OJ 。
关于复杂度证明：关键节点，似乎一个关键节点改变用一个 log ，然后根据 tag 标记的原理至多 log 个 tag ，所以理论上是 \(O(n\cdot \log^2 n)\) ，实际上接近 \(O(n\cdot \log n)\) 。
原文：https://www.cnblogs.com/ghcred/p/10240464.html