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