摘要: 题目大意:对大小为 \(n\) 的数列进行 \(m\) ,每次求出区间最小众数。 解题思路:数列分块。同:LOJ6285. 数列分块入门 9 示例程序: #include <bits/stdc++.h> using namespace std; const int maxn = 40040; int 阅读全文
posted @ 2021-11-09 14:00 quanjun 阅读(39) 评论(0) 推荐(0)
摘要: 题目链接:https://loj.ac/p/6285 设计操作: 区间众数。 解题思路: 我摊牌了,我看的这篇题解:https://www.cnblogs.com/acfunction/p/10051345.html 写的太好了!! 主要操作: \(p_{i,j}\):第 \(i\) 块到第 \(j 阅读全文
posted @ 2021-11-09 13:53 quanjun 阅读(193) 评论(0) 推荐(0)
摘要: 题目链接:https://loj.ac/p/6284 涉及操作: 区间查询某一个数 \(c\) 出现的次数; 区间更新。 解题思路: 一开始的思路是除了整块维护以外,再对每一个区间用一个 multiset 维护每一个数出现的次数。这样更新和查询一次的时间复杂度都会降到 \(O(\sqrt n \lo 阅读全文
posted @ 2021-11-09 09:25 quanjun 阅读(108) 评论(0) 推荐(0)