hdu-3436-Queue-jumpers-伸展树

5KB的代码。。。250+行。。。就错在一个离散化上,郁闷了很久。。。node RANK就是找出第K位是多少ios TOP是将某我的移至队首,对中间区间没有影响ui QUERY是某我的的位置spa 则:debug TOP:将目标点旋转至根部,而后删除,最后插入到队首code RANK:经过size查找便可,注意每一个点的size是区间长度get QUERY:把该点旋转至根部,左子树的大小+1即是结
相关文章
相关标签/搜索