蓝桥杯2021年第十二届国赛真题-123（二分+前缀和）
摘要：#### 解题思路
对于1，2，3，4，5，6，..., n
我们用数组$$s_n$$表示前$$n$$项和，使用数组$$sum_n$$表示数组$$s$$前$$n$$项和;
初始化：
```cp……
（公式+upper_bound())(100%正确）
摘要：[题目链接](https://www.dotcpp.com/oj/problem2618.html)
这题的主要难度在于求数据规模太大，暴力求解前缀和肯定是会超时的，但是可以明显看出最终……
蓝桥杯第十二届国赛真题-123 二分+公式
摘要：解题思路:
直接暴力枚举求解，无论是时间还是空间上都不允许。但本题涉及到等差数列，因此考虑**等差数列求和公式**求解。
按照如下思路：
1.分别求出l和r对应哪一段（记为pl,pr）；
2.……