1 条题解

  • 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

    信息

    ID
    1109
    时间
    1000ms
    内存
    256MiB
    难度
    4
    标签
    递交数
    63
    已通过
    9
    上传者