社区讨论

申请加强数据

P4462[CQOI2018] 异或序列参与者 3已保存回复 4

讨论操作

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

当前回复
4 条
当前快照
1 份
快照标识符
@lo2evqdk
此快照首次捕获于
2023/10/23 12:42
2 年前
此快照最后确认于
2023/11/03 13:30
2 年前
查看原帖
我在左指针左移/右指针右移的更新函数中,先把区间内的cnt[x]更新,再更新的答案。如果使用前缀亦或,那么在cnt[x^k]的时候,就有可能出现x=x^k的情况,也就是说这时候的答案会加多。
hack数据:
输入:
CPP
4 1 0
1 1 1 1
1 4
先更新cnt[x]再更新答案输出:
CPP
9
正确输出:
CPP
4
我的错误函数:
CPP
void add(int x){
	cnt[x]++;
	ans+=cnt[k^x];
}

回复

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

正在加载回复...