2018年10月1日
Splay 区间反转
摘要： 同样的，我们以一道题来引入。 传送门 这次的任务比较少，只要求进行区间反转。区间反转？ 这个好像用啥都是O（n）的吧……（这次vector，set也救不了你了） 我们来使用splay解决这个问题。我们既然要反转一段区间，那我们肯定要把这个区间弄到一个地方。我们想一下上次所讲的删除操作，我们把要删除的 阅读全文
posted @ 2018-10-01 11:47 CaptainLi 阅读(1205) 评论(0) 推荐(0) 编辑