Open Frankgbg opened 5 years ago
https://www.frankgbg.top/2019/08/18/zhu-xi-shu-jing-tai-qu-jian-k-th-xiao-shu-huo-k-th-da-shu/
主席树，静态区间k-th小数或k-th大数 POJ 2104
主席树理解a[i]存的是离散化后原来的值在b数组中的位置，b是去重离散化后数组，rt[i]表示[1,i]建成的树的根节点，T是是树中节点。 1.建n+1棵树第0棵树是基础，后面
https://www.frankgbg.top/2019/08/18/zhu-xi-shu-jing-tai-qu-jian-k-th-xiao-shu-huo-k-th-da-shu/
主席树，静态区间k-th小数或k-th大数 POJ 2104
主席树理解a[i]存的是离散化后原来的值在b数组中的位置，b是去重离散化后数组，rt[i]表示[1,i]建成的树的根节点，T是是树中节点。 1.建n+1棵树第0棵树是基础，后面