xaphoenix的博客

题目链接:http://poj.org/problem?id=2104 划分树模板题，模板来自于《程序设计解题策略》 #include #include #include #include using namespace std; const int maxn=100010; int tree[30][maxn]; int sorted[maxn]; int toleft[30

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4417  二分查找+划分树 #include #include #include #include using namespace std; const int maxn=100010; int tree[30][maxn]; int sorted[maxn]; int tol

链接：http://poj.org/problem?id=1659 分析：Havel-Hakimi定理的直接应用#include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<iostream> #include<algorithm> #include<set> #include<map> #include