摘要:
"双端队列" 给出一个长度为n的数列$\{a_i\}$,从左至右进行操作,假设是对第i个数操作,你有以下选择 1. 创建一个新的双端队列,并将$a_i$入队 1. 入队一个已有的双端队列 最后需要满足所有的双端队列会有一种方案首尾相接形成一个新的数列,这个数列单调递增,$n\leq 2\times 阅读全文
摘要:
"蚯蚓" 给出一个大小为n集合$\{a_i\}$,每次操作选择集合中最大的元素$a_i$,将其从集合中删除,然后集合中所有的元素值加上q,再向集合中加入元素$[pa_i]$和$a_i [pa_i]$,显然p,q已经给出,给出m,t,询问第$t,2t,...,[m/t]$次操作前中集合中最大的元素,并 阅读全文
摘要:
"小组队列" 有n个小组,第i个小组有$t_i$个人,并且给出每个小组的人的标号,请维护一个队列,支持一些操作 ENQUEUE x:让编号是x的人插入队列,如果队列中存在x的所属小组,那么x直接插队到所属小组的队列的最后一个位置。 DEQUEUE:让队首的人出队,并输出他的编号。 STOP:所有操作 阅读全文