2018年5月14日
Splay模板
摘要： 题目：https://www.luogu.org/problemnew/show/P3391 主要练习翻转操作； 有好几个地方的顺序写反了，调了好久好久... 整体+1，就可以在翻转时使用左端点-1和右端点+1了； 节点的val是在原数列中的位置，节点所在的树中位置是现在数列的顺序； 所以输出就是中 阅读全文
posted @ 2018-05-14 00:36 Zinn 阅读(169) 评论(0) 推荐(0)