Violet
P4168 [Violet] 蒲公英
题意 给定序列 \(s\),求 \(l, r\) 的区间众数,强制在线。 Sol 考虑分块。 不难想到可以预处理出块 \(l\) 到块 \(r\) 的区间众数。 然后查询时将散块出现的数在整块中出现的个数加入贡献。 这个玩意可以用前缀和简单预处理。 然后就做完了。 Code #include <io ......
Luogu P4168 [Violet] 蒲公英 题解
题目链接 [Violet] 蒲公英 分析 可以先将 \(a[i]\) 离散化 然后考虑分块 对于询问 \(x,y\), \(x\) 属于 \(p\), \(y\) 属于 \(q\) 当 \(q-p<=1\) 时 直接暴力枚举即可 \(else\) 如图 中间为分好块的地方 我们发现, \(ans\) ......
[Violet5]樱花
# [Violet5]樱花题解 ## 题意概括: 题目意思很明白,输入一个$int$类型整数$n$ ( $1 #define P 1000000007 using namespace std; int primes[1000005]; bool st[1000005]; int cnt; int n ......