搜索关键字：伸展树，搜索到171个结果！码迷,mamicode.com！

hdu-3436-Queue-jumpers-伸展树

5KB的代码。。。250+行。。。就错在一个离散化上，郁闷了好久。。。 RANK就是找出第K位是多少 TOP是将某个人移至队首，对中间区间没有影响 QUERY是某个人的位置则： TOP：将目标点旋转至根部，然后删除，最后插入到队首 RANK：通过size查找即可，注意每个点的size是区间长度 QUERY：把该点旋转至根部，左子树的大小+1便是结果 ...

分类：其他好文时间：2014-04-27 21:23:00 阅读次数：330

共171条上一页 1 ... 16 17 18

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)