摘要："Luogu P1972" 一开始非常naive随便打了个树状数组统计就交上去了，然后不出意料的爆零了…… 然后删一删改一改过了。 重点：对于区间[1,r]中重复出现的数，我们只需要关心最右边那一个是否在[l,r]中就可以了。 具体思路在代码注释中 cpp include include using 阅读全文