随笔分类 - 数据结构----块状链表
摘要:[TOC] codeforces 260D Serega and Fun [题目传送们][1] 题意: 给出长度为$n$的序列,要求支持两种操作: 1.将$[l,r]$区间的数循环右移一位。 2.询问$[l,r]$区间的数中等于$k$的个数。 一共$q$次操作,要求对于每一个询问进行回答,并且强制在
阅读全文
摘要:[TOC] BZOJ3337 ORZJRY I [题目传送门][1] 题意 emm...大致就是那样了吧,似乎就是一个毒瘤的数据结构来维护这么多种操作吧.. 题解 观察一下这些操作,发现大部分的操作都可以通过分块的方法弄过去,但是由于有插入操作,会使得这个操作的复杂度达到$O(n)$的级别,所以我们
阅读全文

浙公网安备 33010602011771号