CF220B Little Elephant and Array(扫描线+树状数组)
CF220B Little Elephant and Array原题链接大致题意给定一个长度为n的序列,第i个数记为ai,有m次询问,每次询问区间[l,r]内有多少个数x的出现次数也是x。思路用扫描线+树状数组枚举右端点,并且对左端点进行维护补充知识点一、扫描线扫描线主要解决矩形面积问题、矩形周长问题、多边形面积问题等。例如:求矩形面积的问题。题目大意:求解矩形面积并。直接计算耗费时间长。(20-10)(20-10)+(25-15)(25.5-15)-(20-15)*(20-1
原创
2021-08-11 19:56:16 ·
290 阅读 ·
0 评论