社区讨论

题面有误

BBAMBANG
P5283[十二省联考 2019] 异或粽子参与者 3已保存回复 2

讨论操作

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

当前回复
2 条
当前快照
1 份
快照标识符
@mdmeanjr
此快照首次捕获于
2025/07/28 08:54
7 个月前
此快照最后确认于
2025/11/04 08:57
4 个月前
查看原帖
题目中对于l,r的描述为
1⩽l⩽r⩽n1 \leqslant l \leqslant r \leqslant n
然而对于k取值范围的描述为
1⩽k⩽min⁡{n(n−1)2,2×105}1 \leqslant k \leqslant \min\left\{\frac{n(n-1)}{2},2 \times 10^{5}\right\}
如果最小值是n(n−1)2\frac{n(n-1)}{2}应该对应Cn2C_n^2即l<rl<r的情况，题目描述自相矛盾，从代码来看应该把k的取值描述改为Cn2+Cn1C_n^2+C_n^1即n(n+1)2\frac{n(n+1)}{2}
离散小波变换° Alex_Wei

回复

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

正在加载回复...