听说这题有每组 $\text O(\log n)$ 的做法，不是很懂如何实现的...

$\lceil \log_i n \rceil$ 的取值有 $\text O(\log n)$ 种，每种都要算一次自然数幂和，也需要 log n 的复杂度