data1:
5 2
7 9
8 8
9 7
10 6
6 10
输出
2 2 4
3 1 3 5
data2:
5 2
8 9
8 8
9 7
10 6
6 10
输出
3 2 4 5
2 1 3
建议自己手动模拟一下
如果这两组数据和官方一号样例对了,就再去测测官方二号样例(也建议手动模拟一遍)。
题外:其实写的是暴力,官方四号样例本地跑了 19s
,但是把查询哪台打印机用的 bool 数组改成 bitset 就只跑了 1s 。
bitset<200005>vis;
vis.set();
vis.reset(0);
int j=vis._Find_first();
这个
int j=vis._Find_first();
快得飞起;
比
while(!vis[++j]);
好太多