蓝桥杯第十二届国赛真题-123 二分+公式 解题思路:直接暴力枚举求解,无论是时间还是空间上都不允许。但本题涉及到等差数列,因此考虑**等差数列求和公式**求解。按照如下思路:1.分别求出l和r对应哪一段(记为pl,pr);2.求出分别是那一段的第几个(记为no_l,no_r);3.求出pl段从no_l到末尾(即pl)的和+pr段1到no_r的 题解列表 2021年08月23日 0 点赞 2 评论 2546 浏览 评分:7.3
123 二分+数学 ```//a[n]=(n)*(n+1)/2,随着x的增大,一定存在一个a【i】的位数是小于x的最大值,因为==x情况也满足》a【i】,st》x数更是大于ai,所以满足二分条件,寻找到小于x的最大值为l,所以答案为s【l】+a【x-a【l】】#includeusingnamespacestd;typed 题解列表 2023年01月12日 0 点赞 0 评论 849 浏览 评分:6.0