#include<bits/stdc++.h>
using namespace std;
bool a[100005];
int main () {
	int n,m;
	cin >> n >> m;
	while (m > 0) {
		int x;
		cin >> x;
		if (x == 1) {
			int l,r;
			cin >> l >> r;
			for (int i = l; i <= r;i++) {
				if (a[i] == 0) {
					a[i] = 1;
				}
				else {
					a[i] = 0;
				}
			}
		}
		else {
			int y;
			cin >> y;
			cout << a[y] << endl;
		}
		m--;
	}
	return 0;
}

80pts，最后两个测试点TLE。

所以，树状数组是什么？哪里还能优化？