526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P4168
P4168 [Violet] 蒲公英
题意 给定序列 \(s\),求 \(l, r\) 的区间众数,强制在线。 Sol 考虑分块。 不难想到可以预处理出块 \(l\) 到块 \(r\) 的区间众数。 然后查询时将散块出现的数在整块中出现的个数加入贡献。 这个玩意可以用前缀和简单预处理。 然后就做完了。 Code #include <io ......
蒲公英
Violet
P4168
4168
更新时间 2023-12-07
Luogu P4168 [Violet] 蒲公英 题解
题目链接 [Violet] 蒲公英 分析 可以先将 \(a[i]\) 离散化 然后考虑分块 对于询问 \(x,y\), \(x\) 属于 \(p\), \(y\) 属于 \(q\) 当 \(q-p<=1\) 时 直接暴力枚举即可 \(else\) 如图 中间为分好块的地方 我们发现, \(ans\) ......
题解
蒲公英
Violet
Luogu
P4168
更新时间 2023-10-29
共2篇 :1/1页
首页
上一页
1
下一页
尾页