有一个元素全为 0,10,10,1 或 222 的数列 A=(A1,A2,…,An)A = (A_1,A_2,\ldots,A_n)A=(A1,A2,…,An)。现在有两种操作:
1 L R:询问区间 [L,R][L,R][L,R] 内的逆序对数量;
1 L R
2 L R S T U:将区间 [L,R][L,R][L,R] 内的所有 000 改为 SSS,111 改为 TTT,222 改为 UUU。
2 L R S T U
使用您的 gxyz 通用账户