Test Problem:Play With Array:分块+链表
题目大意:
有一个长度为n的数列a1-an
支持两个操作:
1 l r 把a[r]放到a[l]的前面a[l]-a[r-1]顺次后移
2 l r k询问a[l]-a[r]中k的个数
n,m
题解:
每个块内记录sum[i]表示i出现的次数,同时维护一个链表,链表中每个元素的下标全局使用,但是每个块内的链表只维护块内元素
换句话说叫“跳表"?同学说的说错了没我事QAQ
然后就是在块内
原创
2016-06-18 19:03:10 ·
329 阅读 ·
0 评论