摘要：
题目大意： 给定一个长度为$n(n\leq10^5)$的数列，$m(m\leq10^6)$组询问，每次求出$A_{l..r}$中，权值$\in[a,b]$的权值的种类数。 思路： 莫队处理询问，分块维护每个区间内的权值种类数。时间复杂度$O(m\sqrt n)$。如果用树状数组是$O(m\sqrt 阅读全文
摘要：
题目大意： 给定一个只包含小写英文字母的字符串$s$，进行以下3种操作共$m(m\leq150000)$次： 1.改变某个位置上的字符； 2.在某个位置插入一个字符； 3.求两个后缀的LCS长度。 保证操作过程中串长不超过$100000$。 思路： Splay维护字符串及对应区间的Hash值，询问时 阅读全文