- 博客(5)
- 收藏
- 关注
原创 123-国赛蓝桥
但根据题意,求解的是第i个数到第j个数的和,所以i和j要判断在第几个区间的第几个数,以此判断前缀和。二分:判断在第几个区间,即将各个区间的元素个数看作一个序列,二分查找,可以当作折半插入来理解。以下答案学习的是蓝桥杯国赛题解中某位大佬的思路。使用s记录前i个区间的元素和(前缀和)思路:某篇文章:区间和——前缀和求解。根据所给序列的规律得出a和s的方程。使用a记录前i个区间的元素个数。
2023-05-06 15:55:47 68
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人