摘要: 题目传送门 这道题很难,我不会 代码 1 #include<iostream> 2 using namespace std; 3 const int N = 5e5+5; 4 int q[N],tmp[N],n; 5 long long ans = 0; 6 void merge_sort(int 阅读全文
posted @ 2021-08-07 20:00 xht0203 阅读(558) 评论(0) 推荐(0)
摘要: bool check(int mid){ int sum=0,sumL=0; for(int i=1;i<=L;i++) sum += a[i] = mid; int MaxSum = -inf ,MinSum=inf; for(int i=L;i<=n;i++){ MaxSum = max(Max 阅读全文
posted @ 2021-08-07 11:21 xht0203 阅读(234) 评论(0) 推荐(0)
摘要: bool check(int mid){ int now = a[1],con=1; for(int i=2;i<=n;i++){ if(now=a[i]){ now = a[i]; con++; } } if(con>=m)return true; else return false; } int 阅读全文
posted @ 2021-08-07 10:51 xht0203 阅读(38) 评论(0) 推荐(0)