题解 2618: 蓝桥杯2021年第十二届国赛真题-123

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯第十二届国赛真题-123 二分+公式

解题思路:直接暴力枚举求解,无论是时间还是空间上都不允许。但本题涉及到等差数列,因此考虑**等差数列求和公式**求解。按照如下思路:1.分别求出l和r对应哪一段(记为pl,pr);2.求出分别是那一段的第几个(记为no_l,no_r);3.求出pl段从no_l到末尾(即pl)的和+pr段1到no_r的

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