aigoruan

摘要： http://www.acm.uestc.edu.cn/problem.php?pid=1717&cid=169题意：先给一棵树，有n个结点（n<10^5），相邻的结点有距离；如果在这棵树上添加一条边后，查询两个点的距离是否改变近了，如果变近了，输出变近了多少。否则输出0。这个题是一个很好的练dfs的题，比赛的时候是郭化权做的，自己去弄线段树去了，不过线段树也是做不出来的~~~~。赛后想了想，觉得不是很难，结果弄了两天才出来，悲剧呀。还是郭化权的思路慎密。思路：在树上面加入一条边后，一定会有一个环出现的。仔细想想之后，最后要处理的都会归到这个环上的，因为只有要环里面的才可能出现距 阅读全文

摘要： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1317题意：对于一个集合Ｓ，定义三种操作：1.加入一个数n；2.删除一个数n；3.查询第k大的数。解法：树状数组+map。View Code #include<stdio.h>#include<string>#include<map>#include<set>#include<vector>#include<string.h>#include<iostream>#include<algorithm># 阅读全文