考虑到答案的周期性,对模 4 的余数分类讨论即可,看图就行了。
考虑到可以直接计算出所有 AiAi+1A_iA_{i+1}AiAi+1 的长度,对 [l,r][l,r][l,r] 区间暴力求和即可。
对于 3~5 复杂度是不对的,但因为还有询问 1,所以可以冲过去。
注意到中间的一段是重复了一遍的等差数列,处理掉两个端点的特殊情况,等差数列求和即可。
当然也可以预处理出所有 A1AiA_1A_iA1Ai 的长度 lenilen_ileni,然后对于每组询问输出 lenr−lenl−1len_r-len_{l-1}lenr−lenl−1 即可。
使用您的 Hydro 通用账户