蒲公英

这里主要是讲一下如何预处理以及时间复杂度的计算 首先来看方法一 预处理时，最外层循环是\(i\)，第二层循环是\(j\)，表示第\(i\)个块到第\(j\)个块 先讲一下区间众数如何维护，记\(sum[i]\)表示\(i\)这个数出现的次数 假设此时已经维护好了\([i,j]\)这些块的众数（记为\ ......

题意 给定序列 \(s\)，求 \(l, r\) 的区间众数，强制在线。 Sol 考虑分块。 不难想到可以预处理出块 \(l\) 到块 \(r\) 的区间众数。 然后查询时将散块出现的数在整块中出现的个数加入贡献。 这个玩意可以用前缀和简单预处理。 然后就做完了。 Code #include <io ......

题目链接 [Violet] 蒲公英 分析 可以先将 \(a[i]\) 离散化 然后考虑分块 对于询问 \(x,y\)， \(x\) 属于 \(p\), \(y\) 属于 \(q\) 当 \(q-p<=1\) 时 直接暴力枚举即可 \(else\) 如图 中间为分好块的地方 我们发现， \(ans\) ......

今天重新更新了一下fastlane 和 plugin-pgyer 自动打包整么都上传不上去了 ipa包到是打包成功了，当时也没有多余的时间去研究问题 直接删除fastlane 重新下载 或者多次更新plugin-pgyer 还是一样报错 fastlane finished with errors [ ......

Acwing249蒲公英 [洛谷]([Violet]蒲公英 - 洛谷) [Acwing(数据较强)](249. 蒲公英 - AcWing题库) 前言 “好诗意的题目啊...... 那就用很诗意的代码写吧” 思路 首先， 这题是给你 $l, r$ 的限制目的是强制在线，所以莫队啥的不能用。 由于不满足 ......