首页 新闻 会员 周边
0
回答数

待解决问题 5 树套树之树状数组套主席树

树状数组套主席树比套线段树内存少。可是感觉怎么弄内存还是很大啊?如果是一个带动态修改的区间第k大数查询,按照树状数组下标对应的查询范围定义每个节点上的线段树的范围(即i-lowbit(i)+1....