P6107 [Ynoi2010] Worst Case Top Tree

给定序列 $a_0,a_1,a_2\dots,a_n,a_{n+1}$； 满足 $a_0=a_{n+1}=+\infty$，$a_1,a_2,\dots,a_n$ 在输入中给出； 对 $1\le x \le n$，称 $\max_{0\le i

第一行一个整数 $n$； 第二行 $n$ 个整数表示 $a_1\;a_2\;\dots\;a_n$； 第三行一个整数 $m$； 接下来 $m$ 行，每行两个整数 $x\;y$ 表示一次修改操作。

共 $m$ 行，每行一个整数，表示每次修改后的六元环个数。

Idea：ccz181078，Solution：ccz181078，Code：ccz181078&zx2003，Data：nzhtl1477&zx2003 对于 $100\%$ 的数据，以上提到的所有数值为整数，且 $1\le n,m\le 5\cdot 10^5;\;1\le x\le n;\;1\le a_i,y\le 10^9$。