1 solutions

  • 0
    @ 2024-8-9 16:07:06

    使用二分答案,找到最接近第 kk 个的连续的整数是哪一个。

    calc(x)calc(x) 表示前 xx 个整数的长度。考虑用 10k10^k 作为边界处理,单次 calc(x)calc(x) 的计算复杂度是 O(logx)\mathcal O(\log x) 的。加上二分是 O(log2V)\mathcal O(\log^2 V)

    找到了最接近的整数,那么往后再找一个就行。把下一个数我们需要的那一位找到就行。

    • 1

    Information

    ID
    1109
    Time
    1000ms
    Memory
    256MiB
    Difficulty
    4
    Tags
    # Submissions
    63
    Accepted
    9
    Uploaded By