这题是并查集的应用 .如果看出来怎么解答确实很快.套模板就可以了.可惜自己太菜,没想出来.比赛的时候想到要反向,不过事实证明还是思路错了.做的题目太少的缘故,多做点题目,多见见世面.题目的意思大概是每次删除一些边,然后问你有多少块.明显的并查集.可以通过反向建图,就是对所有的状态取反,所以要从最后一...
分类：
其他好文 时间：
2015-04-27 07:03:15
阅读次数：
150
题意：
n、m，n个灯，m次操作
两种操作 0： 这段区间全部状态取反，初始全部为0
1： 询问这段区间有几个灯是亮的。
裸线段树，弱爆了。
#include
#include
#include
#include
#define N 101000
#define inf 0x3f3f3f3f
using namespace std;
struct Se...
分类：
其他好文 时间：
2015-01-02 14:44:29
阅读次数：
227
RootViewController.h
@interface RootViewController : UIViewController {
BOOL Close[15]; //用于存放每一组的收起展开状态 YES 是收起 NO是展开
UITableView *_tableView;
}
@property(nonatomic, retain)NSArray *da...
分类：
其他好文 时间：
2014-10-30 11:50:52
阅读次数：
113
