好水的一场。。第一次自己(ak~)远古arc。
(A.)模拟
(B.)排个序直接算贡献。
(C.)我们发现操作可逆，一个(B)可变成(AA)，(A)同理变成(BB)，
我们不妨先全部变成(A)，最后(mod~3)的删除，
所以用个前缀和判断(mod~3)的余数是否相同即可。
(D.)sb线性dp，我们倒着(dp)。
(1.) (large a_i)填1，(large f_i = f_{i+1})
(2.) (large a_i)不填1，(large a_{i+1})不填1，(large f_i=(n-1)^2)
(3.) (large a_i)不填1，(large a_{i+1})填1且后面都是一个值，(large f_i=sum f_{i+j+1})，维护一个后缀和即可。