- 博客(1)
- 收藏
- 关注
原创 求给定区间外有多少个不同的数(区间倍增+主席树)
思路:求区间不同个数自然很容易想到主席树/莫队,但是这里是区间外,怎么处理呢?求区间内不同的个数给定的是连续的范围,而区间外的则是一个断开的,所以应该要想到把两个区间拼接在一起。怎么拼接呢,令a[i+n]=a[i],即多保存一份副本在区间外,这样恰当,当求区间(1,L)和区间(R,,n)时实际上转化成求区间 (R,L+n),这样就把断开的区间变成连续的区间,用主席树或莫队解决。 #include...
2018-07-23 21:37:13 485
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人