Open nagato1208 opened 5 years ago
https://nagato1208.github.io/2019/09/04/codeforces-221D-Little-Elephant-and-Array/#more
描述给一个数组nums, 和一些query(连续到来). 每个query都是[l, r]的格式(闭区间左右端点). 对于每个query, 求出在这个区间内的数中, 出现次数等于本身值的数的个数. 比如[2,2,3,3,3], 2出现了2次, 3出现了3次, 那么结果是1+1=2.数组长度和query个数各自都是最大100000. 思路并没有什么思路, 用线段树可解但是判断条件太复杂了… 不妨思考
https://nagato1208.github.io/2019/09/04/codeforces-221D-Little-Elephant-and-Array/#more
描述给一个数组nums, 和一些query(连续到来). 每个query都是[l, r]的格式(闭区间左右端点). 对于每个query, 求出在这个区间内的数中, 出现次数等于本身值的数的个数. 比如[2,2,3,3,3], 2出现了2次, 3出现了3次, 那么结果是1+1=2.数组长度和query个数各自都是最大100000. 思路并没有什么思路, 用线段树可解但是判断条件太复杂了… 不妨思考