RomanLin

摘要： 题目 https://loj.ac/p/6282 题解 数据范围 \(1 \leq n \leq 10^5\)，因此进行分块最多分 \(\sqrt{10^5} ≈ 318\) 块。且数据是随机生成的，因此插入数据后，每个块的长度期望值为 \(\frac{318+(318 + 100000/318)} 阅读全文