CF788E New task

在第 228 届国际 Uzhlyandia 战争战略游戏锦标赛上，每个国家都要派出队伍参赛。每支队伍应由 $5$ 名成员组成。 Uzhlyandia 的队伍将由士兵组成，因为没有游戏玩家。 Masha 是新任国防与电竞部长。部长的主要职责是计算 Uzhlyandia 军队的效率。军队由 $n$ 名士兵组成，他们排成一排，从 $1$ 到 $n$ 编号。对于每个士兵，我们知道他在 Uzhlyandian Wars 中的技能，编号为 $i$ 的士兵的技能值为 $a_{i}$。 决定由三名选手和两名助理组成团队。三名选手的技能必须完全相同，两个助理的技能不能比选手的技能大。此外，Masha 特别要求，两名助理中，一名必须站在连续三名选手的左侧，另一名站在右侧。形式化地说，一个团队由编号为 $i, j, k, l, p$ 的五名士兵组成，满足 $1 \leq i < j < k < l < p \leq n$ 且 $a_{i} \leq a_{j} = a_{k} = a_{l} \geq a_{p}$。 军队的效率定义为 Masha 能够选出的不同团队的数量。如果存在某个 $i$ 使得编号为 $i$ 的士兵在某一团队中但不在另一团队中，这两支队伍视为不同。 最初，所有士兵都能够成为选手。由于某些原因，有时某些士兵将无法成为选手，有时先前无法成为选手的士兵又能重新成为选手。任何时候，所有士兵都可以作为助理。Masha 需要随时掌握军队的效率，所以每次变动后，她都希望你告诉她不同团队数量对 $1000000007$（$10^9+7$）取模的结果。

第一行包含一个整数 $n$（$1 \leq n \leq 10^{5}$），表示 Uzhlyandia 军队的士兵人数。 第二行包含 $n$ 个整数 $a_{1}, a_{2},...,a_{n}$（$1 \leq a_{i} \leq 10^{9}$），表示每名士兵的技能值。 第三行包含一个整数 $m$（$1 \leq m \leq 10^{5}$），表示变动次数。 接下来的 $m$ 行，每行包含两个整数 $t$ 和 $x$（$1 \leq t \leq 2$，$1 \leq x \leq n$）。如果 $t=1$，则表示第 $x$ 名士兵从此无法成为选手；如果 $t=2$，则表示第 $x$ 名士兵从此能够成为选手。 保证在每次 $t=1$ 操作之前，该士兵可以成为选手；在每次 $t=2$ 操作之前，该士兵无法成为选手。

输出 $m$ 行，每行一个整数，表示每次变更后不同团队的数量。 答案对 $1000000007$ 取模。

在第一个样例中，第一次变动后，唯一的团队为士兵 $[1,2,4,5,6]$。第二次变动后，任意 5 名士兵均可组成团队。 在第一个样例中，第一次变动后唯一的团队是士兵 $[1,2,3,7,8]$。第二次变动后，所有可能的团队为：$[1,2,3,5,7]$、$[1,2,3,5,8]$、$[1,2,3,7,8]$、$[1,2,5,7,8]$、$[1,3,5,7,8]$、$[2,3,5,7,8]$。第三次变动后，所有可能的团队为：$[1,3,5,7,8]$、$[2,3,5,7,8]$。 由 ChatGPT 5 翻译