首页 > [SCOI2011]棘手的操作
开通博客写题解
头像 __故人__
发表于 2020-11-02 15:18:35
说在前面的话 不要被可怕的操作吓跑，战胜恐惧的最好办法，就是面对恐惧，加油，奥利给。但冷静分析一下，好像是道大水题。 分析 分析一下，所有操作其实有用的就是维护一下，集合最大。支持合并。其他的操作都可以开一些标记记录一下。但是合并操作的复杂度如何分析，最值又如何维护。 维护最值 一般维护最值一般考虑 展开全文
去ta的博客 赞 (7) 回复(2) 收起
头像 Dear㉿You
发表于 2020-11-04 16:27:21
[SCOI2011]棘手的操作 前言 不得不说，这题得劲。因为这几天复习数据结构都疯了QwQ，一来就想码并查集+线段树，但是想了一想(wtcl)，似乎不太容易维护每个块。emmm，然后去网上看看题解，发现竟然可以用堆合并与删除解决，以简单方法吊打难题 分析 纵观全局，可以先确定能用并查集。每 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 林思艺
发表于 2020-11-02 16:01:15
写在前面的 确实，题如其名，是一道实实在在的。在隔壁JK_Lover的指导下找到了一篇非常优秀的题解，并悟了一会儿。 思路 连边和连通性——可以通过并查集维护点的查询和加权——用vector存储每一个连通块的点连通块加权——打标记合并——启发式合并，同时要更新标记全局加——开个变量记录一下（这个操作 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”