摘要：
普通的并查集：pku 1308Is It A Tree?http://poj.org/problem?id=1308判断点的关系是否满足是一棵树，这里考察细节，注意：1：空的也是树；2：注意可能形成森林，森林就不是所描述的树了View Code #include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <queue>#include <stack>#include < 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3473、题意：给定一个长度为n的序列，求区间[l,r]内的一个点值为x，使得最小。思路：很多解题报告都说找出区间[l,r]的中位数即可，可是我百度了一下中位数，他的定义是这样的：当变量值的项数N为奇数时，处于中间位置的变量值即为中位数；当N为偶数时，中位数则为处于中间位置的2个变量值的平均数，也即当N为偶数时，中位数就不一定属于该序列了。所以这里不是求得中位数。而是当N为奇数时得到中位数k，偶数时N/2(k)位置的那个数，也即这里保证x来自该序列。然后利用划分树求出区间[l,r]中小于k的个数以及他们的和，然 阅读全文