首页 > 牛牛的繁星
开通博客写题解
头像 Lskkkno1
发表于 2020-04-26 16:22:19
牛牛的繁星 题目描述 给定一个长度为 的序列，有 次询问。 每次询问一个区间内，"元素出现次数" 的第 大的 "出现次数"。 强制在线。 正解 如果可以离线，有一个经典的莫队 + 值域分块做法可以做到严格 。（而且常数很小 就直接暴力移动左右端点，移动端点的修改复杂度是 的，然后单次查询是 展开全文
去ta的博客 赞 (1) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”