警钟敲烂（可持久化并查集）
查看原帖
警钟敲烂（可持久化并查集）
776640
Hog_Dawa_IOI楼主2024/8/23 16:02
  1. 不要全开 long long，会 MLE。
  2. 不要全开 int，因为 104×4×105=4×109≥231−1≈2×10910^4 \times 4 \times 10^5=4 \times 10^9 \ge 2^{31}-1 \approx 2 \times 10^9，会爆 int。此时可以选择 long long，也可以选择 unsigned int，它的范围是 [0,232(=4294967295)][0,2^{32}(=4294967295)]，刚好可以包括 4×1094 \times 10^9。
  3. 如果你 RE/TLE/MLE，可以试试开大线段树相关数组至 2×1072 \times 10^7。真的很奇怪，数组开小什么都有可能发生。本人被硬控半个下午就是因为 TLE 结果是数组开小（一直想不到是这个结果）。
  4. unsigned int 用 scanf 输入是 %u！
  5. 点的数量是 2×1052 \times 10^5，边的数量是 4×1054 \times 10^5，注意哪些数组是关于点的，哪些是关于边的！！！
2024/8/23 16:02