bzoj2083专题

思路题+vetor/链表--bzoj2083: [Poi2010]Intelligence test

传送门 solution: 先把询问离线下来,把所有未匹配完的序列的当前未匹配那一位挂在对应数值的链表上。然后遍历原序列,每次把这个数值的链表遍历一下,把所有的序列都推进一个,把这个链表清空,然后把下一个再挂到对应数值的链表上,最后看是否推进到序列尾就好了 注意不能边清空边挂,因为可能挂在同一个上,存下来就好了 因为不太会这道题的链表就写了 v e c t o r q w q vector\ q