num[i]代表i到根节点的值
这道题一开始竟然以为是线段树= =！后来发现线段树无法进行子区间的维护
#include
#include
#include
using namespace std;
const int maxn = 222222;
int fa[maxn],num[maxn];
int find_father(int u){
if(fa[u] == u)
...
分类：
其他好文 时间：
2015-05-04 22:04:26
阅读次数：
108
题意：
有ｎ个学生，ｍ个组，每个学生可能属于多个组，现在０号得了ＳＡＲＳ；
和０号一组的也会得，然后和０号一组的人，他所在的组的组员也全会得，问最后总共几个人得了ＳＡＲＳ；
思路：
只要加一个权值，就是这个组有多少个人；如r[i]表示ｉ所在的组有多少人；
所以每次并的时候，也要把这个组的人数并过去；
最后数组０所在的组有几个人；
#include
#include
#...
分类：
其他好文 时间：
2015-05-04 18:01:06
阅读次数：
88
1202: [HNOI2005]狡猾的商人Time Limit:10 SecMemory Limit:162 MBSubmit:1745Solved:837[Submit][Status][Discuss]Description刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账...
分类：
其他好文 时间：
2015-05-04 11:36:00
阅读次数：
122
题意：有n个人玩石头剪刀布的游戏，编号从1到n-1，把所有人分成3组，给每个组分配一个手势(石头、剪子、布)，每轮挑出两个人出来进行游戏，这n个人里有一个裁判，他的手势是可以变化的。给出了m轮的游戏结果，a#include
#include
#include
#include
using namespace std;
cons...
分类：
其他好文 时间：
2015-05-03 20:38:52
阅读次数：
100
【题目链接】：Click here~~
【题意】：
给 n 块砖头，开始各为一堆，两种操作：
1、把 X 所在的那一堆箱子里的砖头放到 Y 所在的那一堆上面。
2、询问 X 下面有多少块砖。
【解题思路】：好像大家都叫它带权并查集，那为了方便，这里也这样叫吧，因为涉及前面的和后面的箱子个数，对应的查找操作，一开始想用结构体来写，在结构体里定义每个箱子的前驱和后...
分类：
其他好文 时间：
2015-04-24 12:37:49
阅读次数：
120
代数Case Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format:%lld Java class name:MainPrevSubmitStatusStatisticsDiscussNext现有N个未知数A[1],A[2],...
分类：
其他好文 时间：
2015-04-05 13:20:08
阅读次数：
136
Cube StackingTime Limit:2000MSMemory Limit:30000KTotal Submissions:20392Accepted:7148Case Time Limit:1000MSDescriptionFarmer John and Betsy are playin...
分类：
其他好文 时间：
2015-04-05 11:45:00
阅读次数：
104
题目描述：经过不懈的努力，Hzwer召唤了很多陨石。已知Hzwer的地图上共有n个区域，且一开始的时候第i个陨石掉在了第i个区域。有电力喷射背包的ndsf很自豪，他认为搬陨石很容易，所以他将一些区域的陨石全搬到了另外一些区域。在ndsf愉快的搬运过程中，Hzwer想知道一些陨石的信息。对于Hzwer...
分类：
其他好文 时间：
2015-03-06 23:28:45
阅读次数：
184
How Many Answers Are WrongTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2961Accepted Submiss...
分类：
其他好文 时间：
2015-03-06 14:02:29
阅读次数：
150
A：简单并查集B：简单并查集C：简单并查集D：带权并查集。注意带权并查集要在路径压缩和合并两处地方与一般并查集不同。见神图E：经典食物链，见神图F：G：H：带权并查集，见神图I：J：带权并查集，带权并查集见神图K：L：M：并查集N：判断是否是一棵树。并查集神图：膜拜bin神orz。。。
分类：
其他好文 时间：
2015-03-01 19:40:14
阅读次数：
114
