社区讨论

萌新求问简单数据结构题

hhsaht2426
学术版参与者 3已保存回复 9

讨论操作

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

当前回复
8 条
当前快照
1 份
快照标识符
@mj6yo1rb
此快照首次捕获于
2025/12/15 17:38
2 个月前
此快照最后确认于
2025/12/18 19:35
2 个月前
查看原帖
给定 n,qn,q，长度为 nn 的三个数列 ai,bi,cia_i,b_i,c_i。
qq 次查询，每次给定 x,yx,y，查询 ∑i=1n[aixor⁡x=bi+y]ci\sum_{i=1}^n [a_i \operatorname{xor} x=b_i+y]c_i。
1≤n,q≤105,0≤ai,bi,x,y<217,0≤ci≤1091 \le n,q \le 10^5,0 \le a_i,b_i,x,y <2^{17},0 \le c_i \le 10^9。
笑点解析：我只会 O(nq)O(nq)。 是否有 更优 或 非平凡 的做法？

回复

共 9 条回复，欢迎继续交流。

正在加载回复...