0)
(这个题的数据OJ没有补充,0<=N<=100000,K<=N,A[i]<=10^9)
二分法是有规律的暴力,那么二分的数列一定是有某种顺序,使得二分得到的数如果不符合某个条件,可以按规则再往左二分或再往右二分。
1)
之前用二分模拟划分情况,非常笨也非常麻烦,是不符合为了简洁高效而使用二分的思想。事后才知道,直接二分答案即可,因为二分效率非常高,找到答案所在的大概的区间位置,也就是二分所有可能的区间和,也不过是log(10^5)≈16,再遍历一遍这个找到的大概区间,从而找到最小的和,哪怕是最坏情况下,把所有和再遍历一遍,是O(n)=10^5,总共也不过1.6*10^6,是可以接受的。
还是应该把思路打开,用思想去做题,而不要太拘泥于题目的具体场景。
补充:如果加上 #include <iostream> 与 using namespace std(同时存在),自己定义的left 、right 与标准库中的冲突,因此编译报错二义性问题——...main.cpp|41|error: reference to 'left' is ambiguous| ......
//#include <iostream>
#include <string>
#include <stdio.h>
//using namespace std;
int n,k;
long long int sum=0;
int a[100010