摘要：
题目 "bzoj1453" 题解 不算正解吧，数据不是很严，所以过掉了 很容易想到暴力做法，每次翻转后重新算一遍联通块个数，复杂度O(n²m)，但实际上每次翻转后只有与之相邻的联通块会发生变化，其余地方均无改变，会造成许多重复的计算 考虑每次翻转后只对相邻联通块进行修改，用bfs直接搜（dfs超时） 阅读全文
摘要：
题目 "https://www.luogu.org/problem/show?pid=1791 sub" 题解 贪心 先将所有线段按左右端点排序，对于相邻两条线段的左端点会出现两种情况 1.某一条的左端点被包含在另一条线段中，选择右端点小的一条 2.某一条的左端点大于等于另一条的右端点，两条均选 代 阅读全文
摘要：
题目 "luogu2434" 题解 将所有区间按左端点排序，然后将n个区间扫一遍，若能合并成一个大区间便合并， 并用l,r记录当前区间的左右端点，若不能合并（即q[i].l r），输出，并重置l,r 这题也可用线段树完成，先将每一段区间插入线段树，然后用两个指针l=1,r=1扫[l,r]，若区间[l 阅读全文