求给定区间外有多少个不同的数(区间倍增+主席树)

思路:求区间不同个数自然很容易想到主席树/莫队,但是这里是区间外,怎么处理呢?求区间内不同的个数给定的是连续的范围,而区间外的则是一个断开的,所以应该要想到把两个区间拼接在一起。怎么拼接呢,令a[i+n]=a[i],即多保存一份副本在区间外,这样恰当,当求区间(1,L)和区间(R,,n)时实际上转...

2018-07-23 21:37:13

阅读数 208

评论数 0

提示
确定要删除当前文章?
取消 删除