用如下的数据生成器可以 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 ；
@L_M_：https://www.luogu.com.cn/blog/_post/79372 ；
@功在不舍 ：https://www.luogu.com.cn/blog/_post/175377 。