摘要：http://acm.timus.ru/problem.aspx?space=1&num=1069建树呀 水题代码：#include<iostream>#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<vector>#include<set>#include<map>#include<string>#include<queue>#include<stack 阅读全文

摘要：http://poj.org/problem?id=2823优先队列代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<string>#include<vector>#include<set>#include<queue>#include<stack>#include<cmath>#define LL long longusing namespace std;con 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4358map 版本 比赛的时候也用map 写了 不过没有加优化 所以超时了调试了一上午 下午自己出数据测了一下才知道那里出错了 汗大体思路：用map<int , int > 保存子树某个数出现的次数 然后从叶子节点向上更新合并 合并的时候需要 size小的向size大的上面合并 这样省时 这是由map 的构造决定的用c++ 提交要 手动开栈 否则会栈溢出 用G++ 提交可以避免但花费时间要长一些自测数据 对我来说很重要的一组数据 就是这里错了一上午16 11 2 3 4 5 61 21 33 43 阅读全文