hack!

用如下的数据生成器可以 hack 所有题解中提到的线段树做法：

#include<iostream>
#include<cstdio>
#include<algorithm>
using std::cin;using std::cout;
int n=1000000,q=3000;
signed main(){
//  freopen(".in","r",stdin);
    freopen("hack2.in","w",stdout);
    std::ios::sync_with_stdio(false);
    cin.tie(nullptr);cout.tie(nullptr);
    cout<<n<<' '<<q<<'\n';
    for(int i=1;i<=n;++i) cout<<2-(i&1)<<' ';
    cout<<'\n';
    for(int i=1;i<=q;++i) cout<<"A "<<1<<' '<<n<<' '<<2<<'\n';
    return 0;
}

被 hack 的题解如下：
@fnoi16wjhui ：https://www.luogu.com.cn/blog/_post/71587 ；
@EightSixSun：https://www.luogu.com.cn/blog/_post/75390 ；
@LM：https://www.luogu.com.cn/blog/_post/79372 ；
@功在不舍 ：https://www.luogu.com.cn/blog/_post/175377 。