摘要: http://blog.csdn.net/acm_cxlove/article/details/7815019 附上cxlove大神的博客链接,最近是跟着上面的题目做的。刚学的时候感觉好难,显示照着大白皮上面敲的模板,然后网上各种看论文,感觉指针写还是太繁琐,还是直接数组写的精炼。感觉Splay树确... 阅读全文
posted @ 2015-08-22 21:37 hqwhqwhq 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 最近补基础数据结构的最后一题,说实话,这题比上一题简单多了。这里面有一个右移T次的操作,其实就是把数列分成[l,r-T],[r-T+1,r]然后把前一段插到后一段后面。这题我写傻逼了,wa了5发,发现我把右移写成了左移。。。明天回家了,待会买点东西,回来写个Splay树小结!!!下面附上这道题的AC... 阅读全文
posted @ 2015-08-22 18:29 hqwhqwhq 阅读(96) 评论(0) 推荐(0) 编辑