#abc265g. [abc265_g]012 Inversion

[abc265_g]012 Inversion

有一个元素全为 0,10,122 的数列 A=(A1,A2,,An)A = (A_1,A_2,\ldots,A_n)。现在有两种操作:

  1. 1 L R:询问区间 [L,R][L,R] 内的逆序对数量;

  2. 2 L R S T U:将区间 [L,R][L,R] 内的所有 00 改为 SS11 改为 TT22 改为 UU