acmgotoac的博客

#include <iostream> #include <queue> #include <cstdio> using namespace std; struct node { int x, y; friend bool operator < (node a, node b) { return a.x < b.x; ...

传送门：http://poj.org/problem?id=3264 代码附上： #include <iostream> #include <cstring> #include <cstdio> using namespace std; const int maxn = 1010000; int tree_max[maxn]; int tree_min[...

传送门http://poj.org/problem?id=2255 要点：先序第一个是根节点，第二个是左子树的根；根据先序的信息，在中序中找到根节点，左边部分为左子树，右边为右子树。以上对每个子树也成立，直到找到叶节点，递归实现即可。 代码附上： #include <iostream> #include <cstdio> #include <cstring&g...

传送门：http://poj.org/problem?id=1182 要点：1.理解并查集这种数据结构： 整体而言，并查集的实现过程是将图中 开始位于独立集合的节点 中有联系的点归类到同一集合的过程。 （1）查操作（find_root）：找目标节点的根节点，递归或循环实现。并且每次将目标节点的父节点改为根节点。即做路径压缩的操作（本质限制树的深度，从而优化时间复杂度）。 （...