代码:剪贴版。
我的做法是用 nnn 个堆维护以第 iii 个节点为父亲的连通块的所有数,这里的懒标记是这个连通块要加的多少数。
还有一个堆维护全局。
对于合并操作,把每个数上面的懒标记处理了,然后再减去新到的连通块之前的懒标记的数量,让他们的懒标记相同。
还有 sm 标记记录的是全局的加和懒标记。
sm
每次更新以下堆顶是否是我要的数(真实的数)如果不是换回来继续进入堆里面。
是错的还是对的。