蓝桥杯2022年第十三届省赛真题-重复的数 摘要:解题思路:离线处理(若一边读一边实时处理则为在线处理),分块思想。注意事项:不要超时参考代码:#include <iostream> #include <vector> #include <set…… 题解列表 2023年04月05日 0 点赞 0 评论 398 浏览 评分:9.9
入门级的莫队,时间复杂度O(n√n) 摘要:解题思路:入门级的莫队,不会的可以看看这篇莫队入门文章:https://www.cnblogs.com/WAMonster/p/10118934.html注意事项:参考代码:#include<bits…… 题解列表 2022年08月21日 0 点赞 0 评论 514 浏览 评分:9.0
离线莫队经典问题 摘要:# 离线莫队经典问题 **凡是求解多个区间某一些东西的个数的时候,都可以用离线莫队解法** 什么是莫队算法大家可以参考这篇文章 [【莫队算法】 - 大米饼 - 博客园 (cnblogs.c…… 题解列表 2022年07月22日 0 点赞 0 评论 743 浏览 评分:9.9
蓝桥杯2022年第十三届省赛真题-重复的数 摘要:### 题目描述 给定一个数列 A = (a1, a2, · · · , an),给出若干询问,每次询问某个区间 [l, r] 内恰好出现 k次的数有多少个 ? ### 题目分析 经典离线莫…… 题解列表 2022年06月19日 0 点赞 0 评论 935 浏览 评分:6.8