2018年9月6日
gym 101064 G.The Declaration of Independence （主席树）
摘要： 题目链接： 题意： n个操作，有两种操作： E p c 在序号为p的队列尾部插入c得到新的队列，序号为i D p 查询并删除序号为p的队列顶部的元素，得到序号为i的新队列 思路： 需要查询历史版本，我们可以用将这些操作都更新在主席树上，这两个操作可以等价为更新一个点，查询一个点，尾部和顶部的元素我们 阅读全文
posted @ 2018-09-06 20:13 冥想选手 阅读(195) 评论(0) 推荐(0)