GUOdx

摘要： 题目传送门 ###这个题目有多种写法 1.线段树动态更新与查找 pos[i]记录位置i上出现的数上次出现的位置。将询问按右区间排序。 从1到n扫，把线段树上pos[i]的值改成INF， 比如 1 1 ，线段树原来是 0 1 ，扫完第二个 1 后，线段树变成 INF 1，那么查找的时候，查找 L到 R 阅读全文