洛谷P3285 [SCOI2014]方伯伯的OJ[Splay,STL map]
闲得没事,发现试炼场的平衡树只差一题就可以通过了,于是就来做了这一道题
此题既要维护编号,又要维护排名,还有1e8个用户,真想知道方伯伯的脑子是用什么做的
盯着题目看了半天,一脸懵逼,于是看题解,发现一个超有道理的做法:
建一棵以排名为关键字的Splay,再开一个map,把编号映射为在Splay中的位置
乍一看好像好有道理,但再一想,1e8个用户,Splay玩个*啊
这时候就要用上一个高端...
原创
2018-07-28 19:10:30 ·
234 阅读 ·
0 评论