2017年12月28日
BZOJ 1014 [JSOI2008]火星人prefix | Splay维护哈希值
摘要： 题目: 题解: 阅读全文
posted @ 2017-12-28 17:55 MSPqwq 阅读(145) 评论(0) 推荐(0) 编辑
BZOJ 3223 Tyvj 1729 文艺平衡树 | Splay 维护序列关系
摘要： 题解: 每次reverse(l,r) 把l-1转到根,r+1变成他的右儿子,给r+1的左儿子打个标记就是一次反转操作了 每次find和dfs输出的时候下放标记,把左儿子和右儿子换一下 记得建树的时候建0到n+1 阅读全文
posted @ 2017-12-28 13:56 MSPqwq 阅读(178) 评论(0) 推荐(0) 编辑