HBC54749铺放矩形块数列求和题解

为你而来永不停止 算法基础篇 31 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
,即求区间[l, r ] 的各项之和,这个数字可能非常大,所以你需要对1e9+7取模,1≤l≤r≤1e18。

Bob有一个无限数列a,其中 a_i a i ​ =3 * i * i +1,他会对你询问q次,每次给你一个区间[l, r ],让你求 sum_{i=l}^r ∑ i=l r ​ a_i a i ​ ,即求区间[l, r ] 的各项之和,这个数字可能非常大,所以你需要对1e9+7取模。 1 leq q leq 1e5 1≤q≤1e5, 1 leq l leq r leq 1e18 1≤l≤r≤1e18。

HBC54749铺放矩形块数列求和题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: HBC54749铺放矩形块数列求和题解