2016年10月7日
SPOJ DQUERY （主席树求区间不同数个数）
摘要： 题意：找n个数中无修改的区间不同数个数 题解：使用主席树在线做，我们不能使用权值线段树建主席树 我们需要这么想：从左向右添加一到主席树上，添加的是该数字处在的位置 但是如果该数字前面出现过，就在此版本的主席树上的前面出现的位置减一，接着才在此位置上添一 这样查找是按照右区间版本的主席树来找（lef， 阅读全文
posted @ 2016-10-07 21:08 专注如一 阅读(3138) 评论(0) 推荐(0) 编辑