摘要： hdu-4417 求区间不大于h的单位数划分树模板+二分单位数(第k大的数)#include <stdio.h>#include <iostream>#include <string.h>#include <algorithm>using namespace std;const int MAXN = 100010;int tree[30][MAXN];//表示每层每个位置的值int sorted[MAXN];//已经排序的数int toleft[30][MAXN];//toleft[p][i]表示第i层从1到i有多少个数分入左边//long lo 阅读全文

摘要： 累尿了。调不出来。可能：1.建图有问题2.模板有问题（雅埋蝶啊）3.精度有问题参考：http://www.cnblogs.com/jianglangcaijin/archive/2012/10/06/2713375.html浪费时间太长了，A不了，先放一放，周日再搞未AC代码。#include <iostream>#include <cstdio>#include <cstring>#include <queue>#define min(x,y) ((x)<(y)?(x):(y))using namespace std;struct Nod 阅读全文