蓝桥杯2021年第十二届国赛真题-123（二分+前缀和） ####解题思路对于1，2，3，4，5，6，...,n我们用数组$$s_n$$表示前$$n$$项和，使用数组$$sum_n$$表示数组$$s$$前$$n$$项和;初始化：```cppvoidinit(){for(inti=1;i 题解列表 2023年03月18日 0 点赞 0 评论 1356 浏览 评分：9.9 （公式+upper_bound())(100%正确） [题目链接](https://www.dotcpp.com/oj/problem2618.html)这题的主要难度在于求数据规模太大，暴力求解前缀和肯定是会超时的，但是可以明显看出最终问题是需要求解出公式的，所以接下来我们来看如何求解公式当一个数列{an}最大数为N时,那它后面的数肯定都小于N， 题解列表 2022年03月31日 1 点赞 1 评论 996 浏览 评分：9.0
（公式+upper_bound())(100%正确） [题目链接](https://www.dotcpp.com/oj/problem2618.html)这题的主要难度在于求数据规模太大，暴力求解前缀和肯定是会超时的，但是可以明显看出最终问题是需要求解出公式的，所以接下来我们来看如何求解公式当一个数列{an}最大数为N时,那它后面的数肯定都小于N， 题解列表 2022年03月31日 1 点赞 1 评论 996 浏览 评分：9.0
