主席树
文章平均质量分 78
lp_opai
我没有时间写一封简短的信,所以我写了一封长的。
展开
-
hdu 4417 Super Mario (主席树+二分)
/*求l,r中比k小的数的个数主席树+二分第几小的值与k相比*/#include #include # include using namespace std;# define lson l,m# define rson m+1,r# define N 100005int a[N],Hash[N];int T[N];///树祖宗节点的编号int sum[N<<5];//原创 2015-07-28 21:51:04 · 444 阅读 · 0 评论 -
poj 2104 K-th Number (主席树)
/*求l,r这个死序列中第k小的数*/#include #include # include using namespace std;# define lson l,m# define rson m+1,r# define N 100005int a[N],Hash[N];int T[N];///树祖宗节点的编号int sum[N<<5];//数目int L[N<<5];原创 2015-07-28 20:53:46 · 383 阅读 · 0 评论 -
zoj 2112 Dynamic Rankings (动态主席树)
/*Q x y z 代表询问[x, y]区间里的第z小的数C x y 代表将(从左往右数)第x个数变成y*/#include #include #include #include using namespace std;# define lson l,m# define rson m+1,r# define N 60010int a[N],Hash[N],T[N],原创 2015-07-29 14:43:58 · 458 阅读 · 0 评论