摘要: 传送门 题目大意 有一个0~n-1的序列,有m次操作,操作包含三个元素:pl,len,ti,表示这个操作进行ti次,每次将从pl+1开始的len个元素移到序列头部。分析 看到题不难想到使用平衡树将需移动部分切出来挂到顶部。本题我使用fhqtreap来实现,但需要注意的是对于挪动部分使用的split不 阅读全文
posted @ 2018-07-30 15:22 水题收割者 阅读(133) 评论(0) 推荐(0) 编辑