[SDOI2009]区间不同数个数 （在线主席树）
题意 如题 题解 我们在主席树中保存第i位置的数的前一个相同的数的位置，没有的话就是0 那么求区间不 …
HDU – 6230 Palindrome （Manacher+主席树/树状数组）
题意 给一个字符串，问满足S[i]=S[2n−i]=S[2n+i−2](1≤i≤n)S[i]=S[2 …
HDU-4417 Super Mario (主席树/小于k的数的和)
题意 给你n个数组成的序列求[L,R]中小于等于H的数有多少个 题解 我们知道主席树其实是类似于一个 …
Poj2104-K-th number （可持久化线段树+区间第k小）
题意 给出n个数以及一种操作，即每次查询区间[l,r]中第k大的数 题解 不带修改的可持久化线段树的 …