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 ·
287 阅读 ·
0 评论