1 条题解

  • 0
    @ 2026-11-15 19:21:48

    题目分析

    询问 1

    考虑到答案的周期性,对模 4 的余数分类讨论即可,看图就行了。

    询问 2

    测试点 1~10

    考虑到可以直接计算出所有 AiAi+1A_iA_{i+1} 的长度,对 [l,r][l,r] 区间暴力求和即可。

    对于 3~5 复杂度是不对的,但因为还有询问 1,所以可以冲过去。

    测试点 11~20

    注意到中间的一段是重复了一遍的等差数列,处理掉两个端点的特殊情况,等差数列求和即可。

    当然也可以预处理出所有 A1AiA_1A_i 的长度 lenilen_i,然后对于每组询问输出 lenr−lenl−1len_r-len_{l-1} 即可。

    • 1

    信息

    ID
    173
    时间
    1000ms
    内存
    512MiB
    难度
    4
    标签
    递交数
    1
    已通过
    1
    上传者