警示后人

P1527 [国家集训队] 矩阵乘法

ran_qwq @ 2024-01-01 21:55:41

https://www.luogu.com.cn/discuss/753594

如果你写的是整体二分,请忽略本帖。

如果你听取WA声一片,且用理应等价的多种写法(如莫队++,--的顺序和查询方式)但得到不一样的结果,可能是数组越界。如维护每种数的个数的数组,只开到 N 会 UB。


by ran_qwq @ 2024-01-01 21:56:25

这个蒟蒻在这里调了一个元旦假期,警钟长鸣


by ran_qwq @ 2024-01-01 21:57:26

另外,对于TLE的,https://www.luogu.com.cn/discuss/745992

如果这些方法没用,可以多交114514发()


|