主席树
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 100005 int a[N],Hash[N]; int T[N];///树祖宗节点的编号 int sum[N<<5];//原创 2015-07-28 21:51:04 · 415 阅读 · 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 100005 int a[N],Hash[N]; int T[N];///树祖宗节点的编号 int sum[N<<5];//数目 int L[N<<5];原创 2015-07-28 20:53:46 · 374 阅读 · 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 60010 int a[N],Hash[N],T[N],原创 2015-07-29 14:43:58 · 448 阅读 · 0 评论