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