蓝桥杯2022年第十三届省赛真题-重复的数
摘要:解题思路:离线处理(若一边读一边实时处理则为在线处理),分块思想。注意事项:不要超时参考代码:#include <iostream>
#include <vector>
#include <set……
入门级的莫队,时间复杂度O(n√n)
摘要:解题思路:入门级的莫队,不会的可以看看这篇莫队入门文章:https://www.cnblogs.com/WAMonster/p/10118934.html注意事项:参考代码:#include<bits……
蓝桥杯2022年第十三届省赛真题-重复的数
摘要:### 题目描述
给定一个数列 A = (a1, a2, · · · , an),给出若干询问,每次询问某个区间 [l, r] 内恰好出现 k次的数有多少个 ?
### 题目分析
经典离线莫……