2020年11月25日
主席树在线维护区间不同数的个数
摘要： 主席树在线维护区间不同数的个数 考虑一个序列${a_1,a_2,a_3,...,a_n}$，对于其中一个元素$a_i$,假定下一个和它相同的数是$a_j$，不难发现对于右端点大于$j$的区间，若这两个数对答案产生贡献，则贡献一定来自于$a_j$。 原因如下： 对于同时包含两个数的区间，我们可以认为在 阅读全文
posted @ 2020-11-25 15:55 Nanjo 阅读(90) 评论(0) 推荐(0) 编辑