数据过水&叉题解

P3372 【模板】线段树 1

LionBlaze @ 2025-01-08 20:17:11

不开 long long 见祖宗!

注意到题目没有给定操作一中 k 的范围,但是保证任意时刻数列中所有元素绝对值之和 \le 10^{18},所以我们知道 k \le 2 \times 10^{18},需要开 long long,但是数据中并没有,并且实测所有 k 都不大于 10^9

hack:

1 2
-1000000000000000000
1 1 1 2000000000000000000
2 1 1

正确输出:

1000000000000000000

叉题解(测试环境为洛谷在线 IDE,C++14 (GCC9),开 O2):

  1. @归褯雾嵊 的题解,输出 2808348672
  2. @冈崎梦美 的题解,输出是没有输出,真奇怪。
  3. @yurzhang 的题解(本来就不是正解,这下又没开 long long),输出 2808348672
  4. @Echidna 的题解,解法一输出 0(换行)0,解法二和解法三正确(#define int long long)。
  5. @我杀文化课 的题解,输出 2808348672

肯定还有其它,但是这题有 101 篇题解,不想测了,所以只测了第一篇。


by LionBlaze @ 2025-01-08 20:18:12

最后一句,第一篇 -> 第一页


by psgqwq @ 2025-01-08 20:21:45

感觉模板题这种hack没啥意义


by LionBlaze @ 2025-01-08 20:22:36

另外这题题解 101 篇真的有必要吗,建议把没什么帮助的(比如最后一篇和这篇(特别选这篇是因为不要问我为什么,就是看不惯))或者已经完全被其它清晰易懂且 Markdown 使用规范的题解覆盖的撤下。


by CaiZi @ 2025-01-08 20:28:27

@LionBlaze 这些题的题解以后应该都会整治吧(?)


by LionBlaze @ 2025-01-08 20:29:27

@CaiZi 应该是。


by LionBlaze @ 2025-01-08 20:44:41

@Maxmilite(添加 hack)

@10circle(叉题解)


by Grammar__hbw @ 2025-01-09 12:50:50

qp


|