社区讨论

数据过水&叉题解

LLionBlaze
P3372【模板】线段树 1参与者 7已保存回复 38

讨论操作

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

当前回复
38 条
当前快照
1 份
快照标识符
@m5nv97kl
此快照首次捕获于
2025/01/08 20:19
去年
此快照最后确认于
2025/11/05 01:20
4 个月前
查看原帖
不开 long long 见祖宗！
注意到题目没有给定操作一中 kk 的范围，但是保证任意时刻数列中所有元素绝对值之和 ≤1018\le 10^{18}，所以我们知道 k≤2×1018k \le 2 \times 10^{18}，需要开 long long，但是数据中并没有，并且实测所有 kk 都不大于 10910^9。
hack:
PLAINTEXT
1 2
-1000000000000000000
1 1 1 2000000000000000000
2 1 1
正确输出：
PLAINTEXT
1000000000000000000
叉题解（测试环境为洛谷在线 IDE，C++14 (GCC9)，开 O2）：
  1. 归褯雾嵊的题解，输出 2808348672。
  2. 冈崎梦美的题解，输出是没有输出，真奇怪。
  3. yurzhang的题解（本来就不是正解，这下又没开 long long），输出 2808348672。
  4. Echidna的题解，解法一输出 0（换行）0，解法二和解法三正确（#define int long long）。
  5. 我杀文化课的题解，输出 2808348672。
肯定还有其它，但是这题有 101101 篇题解，不想测了，所以只测了第一篇。

回复

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

正在加载回复...