P5797 [SEERC 2019] Max or Min

整点 OI 题做做。

首先将 \(= x\) 的位置拎出来，不难发现剩下的位置都会被操作不到 \(2\) 次（最多取一次最大一次最小必然会变成 \(x\)）。

考虑什么地方会操作两次，当 \(0, -1, 1\) 这种地方，我们必须对着中间的 \(-1\) 操作两次，看上去好像是每个 \(-1/1\) 的交界处会产生一次贡献。

实则并非如此，考虑到 \(-1, 1, -1\) 这种情况，合起来我们只需要多操作一次，将这种位置给干掉即可。

用线段树维护一下上述过程。