Dynamic Rankings ZOJ - 2112
点击打开链接动态主席树模板 推荐博客点击打开链接先用原序列的n个数建立一个静态主席树 再利用树状数组维护一个动态主席树 每次查询利用静态与动态之和 而更改只改动态主席树 即在取lowbit过程中把每个遍历到的位置对应的线段树更新一条链这里的区间查询另开了一个use数组 因为这种区间二分查询 需要静态和动态主席树的加和来决定下一步走向虽说树状数组可以解决的问题线段树都能解决 但是在这...
