网站首页 站内搜索

搜索结果

查询Tags标签: pus,共有 1条记录
  • 2019.7.8 义乌模拟赛 T2 B

    我们发现每个值的贡献其实是独立的。 所以这启发我们对于每个值单独计算。 题目中真正有意义的合并只有\(O(n)\)次,每次暴力归并所以是\(O(n^2+m)\)的。 但是这个显然不够优。 我们考虑启发式合并。 这样再用个set维护就可以了。时间复杂度\(O(nlog^2n)\) 用线段树合并可…

    2021/7/9 6:35:49 人评论 次浏览
扫一扫关注最新编程教程