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

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

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