摘要：
题目大意：警察抓获N个罪犯，这些罪犯只可能属于两个团伙中的一个，现在给出M个条件（D a b表示a和b不在同一团伙），对于每一个询问(A a b)确定a，b是不是属于同一团伙或者不能确定。思路：如果父亲和孩子是同一个团伙，那么孩子标记为0，如果不是的话，孩子标记为1.然后就是种类并查集的事情了......不难#include#include#include#includeusing namespace std;#define M 100005int father[M],rank[M];int find(int x){ if(x==father[x]) return x; in... 阅读全文
摘要：
不得不说，我得感谢@驱动幽灵百鬼夜行小肆，正是因为看明白了他给出的解析，我才完全弄懂种类并查集的，这里，我也不想去改其他的，就直接引用他的解题报告吧转载：http://blog.csdn.net/c0de4fun/article/details/7318642/** Problem:1182 - 食物链，NOI2001 Begin Time:4th/Mar/2012 1:00 p.m. End Time:4th/Mar/2012 6:47 p.m. Cost Time:两天多，看的别人的解题报告AC的 Reference:http://apps.hi.baidu.... 阅读全文
摘要：
题意：那个城市里要竞选市长，然后在一块墙上可以贴海报为自己拉票，每个人可以贴连续的一块区域，后来帖的可以覆盖前面的，问到最后一共可以看到多少张海报。思路：一看就知道是线段树，只是说要利用到离散化，也不是那么的难，当然注意，有的离散化错误也ac了......当然，在最后没必要还一个个去询问是否覆盖，直接开个标记数组，询问到一个区间只有一个覆盖值，然后进行标记就可以。#include#include#include#includeusing namespace std;#define M 100005struct node{ int ll,rr; int num; int cnt... 阅读全文