摘要：
2140: 稳定婚姻 1 /* 2 求联通分量。 3 */ 4 #include<bits/stdc++.h> 5 using namespace std; 6 typedef long long LL; 7 8 inline int read() { 9 int x=0,f=1;char ch=g 阅读全文
摘要：
3155: Preprefix sum https://www.lydsy.com/JudgeOnline/problem.php?id=3155 分析： 区间修改，区间查询，线段树就好了。 然后，这题有树状数组！ 代码： 线段树620ms 1 /* 2 一个数修改影响后面的数，使后面的数都增加或者 阅读全文
摘要：
2435: [Noi2011]道路修建 https://www.lydsy.com/JudgeOnline/problem.php?id=2435 阅读全文
摘要：
2426: [HAOI2010]工厂选址 链接 代码： 阅读全文
摘要：
1821: [JSOI2010]Group 部落划分 Group 链接 分析： 二分，然后把小于这条边的全连上，然后判断联通块的个数，如果<k，那么说明mid太大，否则说明mid太小。 其实有更奇妙的思路，从小的往大的加边，一旦加到使联通块的个数==k-1了，说明k个联通块已经构造出来了，再加入这一 阅读全文