屬實是 DS 學傻了，想了一年線段樹二分+每次操作多個相同元素的堆
Editorial
根号分治的新套路
\(B\le\sqrt{n}\)：\(O(\log n)\) 暴力
\(B>\sqrt{n}\)：\(n=aB+b\)，不同的 \(a\) 隻有 \(\sqrt{n}\) 種，\(a\) 相同時 \(B\) 越大 \(b\) 越小，枚舉 \(a\) 即可
複雜度 \(O(\sqrt{n}\log n)\)
屬實是 DS 學傻了，想了一年線段樹二分+每次操作多個相同元素的堆
Editorial
根号分治的新套路
\(B\le\sqrt{n}\)：\(O(\log n)\) 暴力
\(B>\sqrt{n}\)：\(n=aB+b\)，不同的 \(a\) 隻有 \(\sqrt{n}\) 種，\(a\) 相同時 \(B\) 越大 \(b\) 越小，枚舉 \(a\) 即可
複雜度 \(O(\sqrt{n}\log n)\)
![16.開源項目--git将多個送出合并為一個送出[圖]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)