摘要：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 阅读全文

摘要：今天自己动手实现了一下zkw版线段树,做了两道小题.zkw版线段树就是非递归版的线段树,易于理解,实现简单,速度快.参考《统计的力量-线段树全接触.ppt》http://www.slideshare.net/DanielChou/ss-7792670注意求M的地方:for(M=1;M<=n+1;M*=2);和老言争论了半天的n后面是否+1(是否进行越界处理),后来得出的结论是:+1,浪费空间;不加,遇到特殊情况有安全隐患,但证明,对于t,如果为偶数,则不进行处理,所以,可以不加.单点更新:hdu1166-敌兵布阵(单点更新,区间求和)View Code #include <iost 阅读全文