会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ww3113306
鸽王了属于是
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
实用算法——分块
[Violet]蒲公英 分块
摘要:发现写算法专题老是写不动,,,, 所以就先把我在luogu上的题解搬过来吧! 题目大意:查询区间众数,无修改,强制在线 乍一看是一道恐怖的题,仔细一看发现并没有那么难; 大致思路是这样的,首先我们要充分发挥分块暴力大法好的精神 先暴力预处理出每个块内每种蒲公英的个数, 然后求出对每个块而言的前缀和,
阅读全文
posted @
2018-04-07 13:19
ww3113306
阅读(249)
评论(0)
推荐(0)
公告
本作品采用
知识共享署名-非商业性使用-禁止演绎 3.0 未本地化版本许可协议
进行许可。