P1903 带单点修改的区间不同数（离线带修改的莫队）
题意 如题 题解 带修改的莫队 原版莫队是将区间(l,r)视为点(l,r)，带修改的即加一维时间轴( …
[SDOI2009]区间不同数个数 （在线主席树）
题意 如题 题解 我们在主席树中保存第i位置的数的前一个相同的数的位置，没有的话就是0 那么求区间不 …
[SDOI2009]区间不同数个数 （离线树状数组）
题意 如题 题解 树状数组可以用来做这样一件事，即保存前缀和，并可以单点修改它（也可以用差分区间修改 …
[SDOI2009]区间不同数个数 （离线莫队）
题意 如题 题解 莫队 代码 超时
莫队算法
https://www.cnblogs.com/WAMonster/p/10118934.html …
HDU – 6230 Palindrome （Manacher+主席树/树状数组）
题意 给一个字符串，问满足S[i]=S[2n−i]=S[2n+i−2](1≤i≤n)S[i]=S[2 …
CF522D Closest Equals（线段树点修改+区间最小值+离线+思维）
题意 给出n个数，q次询问[l,r] 每次询问回答区间[l,r]内最近的相等数间的距离，没有则输出“ …
HDU-4417 Super Mario (主席树/小于k的数的和)
题意 给你n个数组成的序列求[L,R]中小于等于H的数有多少个 题解 我们知道主席树其实是类似于一个 …
Poj2104-K-th number （可持久化线段树+区间第k小）
题意 给出n个数以及一种操作，即每次查询区间[l,r]中第k大的数 题解 不带修改的可持久化线段树的 …
HDU-6703 array(权值线段树)
题意 给一个1~n的序列（非有序,n<=100000），m个操作 1，t1：pos = las …