使用线段树做排行榜
Posted Earendil
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了使用线段树做排行榜相关的知识，希望对你有一定的参考价值。
前提 首先用户排行假设按积分排序（为了方便描述） 积分范围确定假设为0到N
对0到N建立线段树
每一段记录该区间的用户数量 叶子节点只包含一个整数值
然后根据用户分数可以确定用户排名，修改时先把原来的删除，修改影响的区间
然后添加把用户加入新的区间
参考文章链接：
http://gad.qq.com/article/detail/7082471
以上是关于使用线段树做排行榜的主要内容，如果未能解决你的问题，请参考以下文章
Princess Principal(思维题|可用线段树做)