提供一些卡常技巧
查看原帖
提供一些卡常技巧
670677
MichaellgHelloWorld楼主2024/8/3 13:55
  • 在执行操作 1 时特判 max <= x。（这一条让我从 72 -> 最优解第一页）
  • 在 max - tag <= 2*x 时加一行 while (!cnt[maxk]) maxk--;
  • 在重建并查集时不要用 memset
  • 如果在处理每块前用 memset 清空数组，不要把数组开太大
2024/8/3 13:55