RandomLSR

摘要： 思路：首先前缀是否出现可以用字典树维护。如果没有强制在线，将询问按照右端点排序，现在只需要维护右边界相同左边界不同的区间的不同前缀的个数。用一棵线段树维护从i到当前处理询问的右边界的不同前缀个数。线段树上的一个叶子节点i即表示（i，R）的不同前缀个数。若新加入一个已有前缀只需要知道前一个前缀的位置a 阅读全文