社区讨论

0pts求条

P2846[USACO08NOV] Light Switching G参与者 2已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@mm8wsujs
此快照首次捕获于
2026/03/02 16:20
上周
此快照最后确认于
2026/03/05 18:40
5 天前
查看原帖
CPP
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N = 10;
bitset<N + 1> state;
signed main() {
	#ifndef ONLINE_JUDGE
		freopen("in.in", "r", stdin);
	#endif
	int n, m;
	cin >> n >> m;
	while (m --) {
		int opt, l, r;
		cin >> opt >> l >> r;
		bitset<N + 1> tmp;
		tmp.set();
		tmp >>= (N + 1) - (r - l + 1);
		tmp <<= 1;
		tmp >>= 1;
		tmp <<= l;
		if (opt == 0) 
			state ^= tmp;
		else {
			bitset<N + 1> ans = state & tmp;
			cout << ans.count() << endl;
		}
	}
	return 0;
} 

回复

3 条回复,欢迎继续交流。

正在加载回复...