lemonoil的博客

Problem 2733. – [HNOI2012]永无乡2733: [HNOI2012]永无乡Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 3578  Solved: 1922[Submit][Status][Discuss]Description永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n

</tr> 4668: 冷战Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 364  Solved: 182[Submit][Status][Discuss]Description1946 年 3 月 5 日，英国前首相温斯顿·丘吉尔在美国富尔顿发表“铁幕演说”，正式拉开了冷战序幕。美国和苏联同为世界上的“超级大国”，为了争夺世界霸权，两国

重新开坑奉上最近觉得的神作（至少从小说与这首曲子来说是这样的）。之前写到过可持久化并查集三部曲，现在想来，唯独没有提到按秩合并，在研习了启发式合并后，决定重新为并查集写一份外传，记录并查集的另一作用。什么是按秩合并，就小编来看，其实就是启发式合并的一种，在满足不路径压缩改变fa[x]的前提下，能够使得并查集的深度为lognlog^n级别的。但是提醒，这里的按秩合并与路径压缩并不矛盾，按秩合并关键在u