P5048 [Ynoi2019 模拟赛] Yuno loves sqrt technology III

考虑记录 \(f_{i,j}\) 表示从 \(l\) 到 \(r\) 块内答案。

如何做散块？ 考虑维护 \(cnt\)， 然后判断是否可以超过答案即可。