摘要： http://poj.org/problem?id=2524 这不是一道难题，只是一个普通的，相当基础的MFSet问题。 这题的题解到处都有，所以我就只是大概说说做法：将编号按照关系分类，最后统计一共有子树。 我提供了两种代码，主要是为了说明STL消耗较多的内存和时间。下面的是用了set的，明显内存消耗更大： 下面是我的代码，只要调整STL的值就可以改变统计方法：View Code 1 #include "iostream" 2 #include "cstdio" 3 #include "cstdlib" 4 #include &qu 阅读全文

摘要： http://poj.org/problem?id=2823 五一假期最大的收获不是学会了什么算法，而是学会了用STL(Standard Template Library)中的set, priority_queue, pair, map等的基本操作。 看到priority_queue的时候就让我想起单调队列，想起了poj 2823这题。于是，我就拿这题来做我的STL练习工具，写了一个用STL完成的单调队列。本地测试通过，理论上也是不会出错的，可惜的是，提交上去因为STL的处理方式以及题目的输出格式，使得我每个case的常数太大了，所以最终超时结束。 昨晚跟一位师兄讨论STL相关问题的时候... 阅读全文