摘要：
#题目 CF618F Double Knapsack #思路 很不错的一个构造题（我不会 考虑计两个数组$A,B$作为前缀和 令$j$为满足$A_i ⇐ B_j$且最小的值 由此得出：\(A_i > B_{j - 1}\) 再得出$B_j - A_i ⇐ n$ $i$从$0$开始计,所以以鸽笼原理， 阅读全文
摘要：
#题目： 【BZOJ 4668 冷战】 #思路: 因为考虑强制在线，我们是肯定要维护形状的 我们发现如果$(u,v)$这条边如果$u,v$已经连上，那么对于最终答案这条边是没有贡献的 所以我们发现其实我们最后要维护的是一棵树 因为没有拆边操作，我们用并查集维护就好了 然后计点权$p(u)$为$u与f 阅读全文