关于值域分块计算mex预处理会TLE
  • 板块学术版
  • 楼主hfjh
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/7/1 11:27
  • 上次更新2023/11/3 11:59:55
查看原帖
关于值域分块计算mex预处理会TLE
251449
hfjh楼主2023/7/1 11:27

这是TLE的代码

add函数

inline void add(int x) {
	but[lab[x]] += blk[x]++ == 0;
}

预处理部分

const int N = 1e6 + 7;
for (int i = 1; i < N; ++i) {
	lab[i] = (i - 1) / BLO;
}

add改成这样就好了

inline void add(int x) {
	but[(x - 1) / BLO] += blk[x]++ == 0;
}

其他没变,不知道为什么

2023/7/1 11:27
加载中...