FJUT3097区间数种类(思维+树状数组+离线)
题目链接:fjut3097题目大意:RT,大致就是给你n长度的数字序列,以及q组含左右端点的区间查询,问区间内的数字种类解题思路:我们利用C数组表示从1~i的区间的数字的种类数,这样就可以通过getsum(right) - getsum(left-1)求得区间[left,right]的情况。但问题就转化成如何维护这个C数组,这里我们发现,但凡某个数字在k位置之前还发现有一个跟它一样(假设这个位...
原创
2019-02-19 12:46:33 ·
519 阅读 ·
0 评论