2020年4月13日
牛客小白月赛18 E.Forsaken的数列【Splay】
摘要： "传送门" 之前用 FhqTreap 写过，刚刚学了 splay，再用 splay 写一下。 splay 比 FhqTreap 好的地方就是好写一点，但速度丢人。 splay 处理区间问题，就每次将代表 l 1 位置的点甩到根，然后将代表 r+1 的点甩到根的右儿子，那么此时 r+1 的点的左子树就 阅读全文
posted @ 2020-04-13 16:00 BakaCirno 阅读(181) 评论(0) 推荐(0) 编辑