sadnohappy

Description有n个数编号从0→n-1,两种操作： Q L R:询问编号为L→R-1的数中共有多少种不同的数 M X Y：将编号为X的数改为Y 共有m个操作

DescriptionLostmonkey发明了一种超级反弹装置。为了在绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿一条直线摆放 n个反弹装置，并按从前往后的方式将反弹装置依次编号为 0 到 n-1，对 0≤i≤n-1，为第 i 个反弹装置设定了初始弹力系数 ki，当绵羊落到第 i 个反弹装置上时，它将被往后弹出 ki 步，即落到第 i+ki 个反弹装置上，若

Description 给一个序列，支持区间轮换（即末尾的一个数挪到开头），查询区间等于k的有多少个。 Solution 分块，记si,js_{i,j}si,j​为第iii块jjj出现的次数，每个块维护一个链表，修改就是对O(n)O(\sqrt n)O(n​)的块进行修改，用deque实现非常方便。 当然也可以打非旋转Treap，每个点维护权值线段树，合并的时候向上线段树合并。 也有离线做法，先用...