weixin_46709784的博客

二分判定，这个题在poj上面提交，g++超时，c++过了，不明白，然后二分的外层循环，写成是for的话，一直出错，不明白为什么，然后最后的答案要选r，不然也有可能出错，还是不明白为什么， 至于题目本身的模型可以概括成，序列里面找长度不小于L的最大连续子列和，之前单调队列的是找长度不超过L的最大连续子列和，相同之处都是转化成前缀和扫描完成的， 本题还有一个很关键的地方就是判定的时候减去平均值，这样转化为序列和大于等于0，不需要除以一个数，这个是很关键的， #include <bits/stdc++.h&

难度：3 并查集的简单应用，第一个代码是我一开始写的，虽然也过了但是有点绕，第二个是学习别人之后改进的，思想是考虑连通块的个数。 #include <bits/stdc++.h> #define fi first #define se second #define pb push_back #define all(x) (x).begin(), (x).end() using namespace std; typedef long long ll; typedef vector<in