摘要：
题目传送门 解题思路： 并查集，逆序做（即先假设给的k个星球全都被炸，求出此时的联通块个数，就是经过k次打击的联通块个数。然后再加上最后一个被炸的星球，就求出了经过k-1次打击的联通块个数。。。以此类推，最后把所有点都加进去，就求出了经过0次打击后连同块个数） //转载自：https://www.l 阅读全文
摘要：
题目传送门 解题思路： 首先，把A和B两个序列分别从小到大排序，变成两个有序队列。这样，从A和B中各任取一个数相加得到N2个和，可以把这些和看成形成了n个有序表/队列： A[1]+B[1] <= A[1]+B[2] <= … <= A[1]+B[N] A[2]+B[1] <= A[2]+B[2] < 阅读全文
摘要：
题目原网址：https://www.luogu.org/problemnew/show/P1886 解题思路： 维护一个单调队列， 假如我们先求最小值，保证队首就是最小值，满足滑动窗口长度时输出队首； 例如样例 1 3 -1 -3 5 3 6 7 第一步 1 先入队了 第二步 1 小于3 没问题 所 阅读全文
摘要：
原题目链接：http://poj.org/problem?id=2559 解题思路： 用单调栈求任意每个区间的最小值及区间长度，为什么记录区间最小值呢？(木桶装水原理，装水量取决于最短木板长)。枚举每个区间，维护最大答案。 //自行百度单调栈 AC代码： 阅读全文