10pts求条,另一种思路用正常堆做是否错误
查看原帖
10pts求条,另一种思路用正常堆做是否错误
1220111
xiaoyang222楼主2024/5/16 22:14

代码:剪贴版。

我的做法是用 nn 个堆维护以第 ii 个节点为父亲的连通块的所有数,这里的懒标记是这个连通块要加的多少数。

还有一个堆维护全局。

对于合并操作,把每个数上面的懒标记处理了,然后再减去新到的连通块之前的懒标记的数量,让他们的懒标记相同。

还有 sm 标记记录的是全局的加和懒标记。

每次更新以下堆顶是否是我要的数(真实的数)如果不是换回来继续进入堆里面。

是错的还是对的。

2024/5/16 22:14
加载中...