随笔分类 - 数据结构——左偏树/可并堆
摘要:BZOJ2809: [Apio2012]dispatching Description 在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。 在这个帮派里,有一名忍者被称之为 Master。 除了 Master以外,每名忍者都有且仅有一个上级。 为保密,同时增强忍者们的领导力
阅读全文
摘要:BZOJ2333: [SCOI2011]棘手的操作 Description 有N个节点,标号从1到N,这N个节点一开始相互不连通。第i个节点的初始权值为a[i],接下来有如下一些操作: U x y: 加一条边,连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将第
阅读全文