警示后人:如果你RE on #13也即test_08.txt
查看原帖
警示后人:如果你RE on #13也即test_08.txt
642173
KarmaticEnding楼主2024/12/10 21:36

出生 AtCoder\text{AtCoder} 居然出了 n<mn<\sqrt{m} 的数据,也就是说,如果你分块时把块长设为 nm\frac{n}{\sqrt{m}},那么块长将是 00,排序询问时会 RE\texttt{\color{Purple}{RE}},所以你的块长要对 11max\max 或者做一个 floor\texttt{floor}

比如这组样例:

2
1 1
10
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
2024/12/10 21:36
加载中...