社区讨论
申请加强数据
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数据:
输入:
CPP4 1 0
1 1 1 1
1 4
先更新
CPPcnt[x]再更新答案输出:9
正确输出:
CPP4
我的错误函数:
CPPvoid add(int x){
cnt[x]++;
ans+=cnt[k^x];
}
回复
共 4 条回复,欢迎继续交流。
正在加载回复...