随笔分类 -  数据结构---可并堆

摘要:Description 在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。在这个帮派里,有一名忍者被称之为 Master。除了 Master以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有与他们工作相关的指令总是由上级发送给他的直接下属,而不允许通过其 阅读全文
posted @ 2017-02-24 18:04 keshuqi 阅读(230) 评论(0) 推荐(0)
摘要:Description 有N个节点,标号从1到N,这N个节点一开始相互不连通。第i个节点的初始权值为a[i],接下来有如下一些操作: U x y: 加一条边,连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将第x个节点所在的连通块的所有节点的权值都增加v A3  阅读全文
posted @ 2017-02-22 22:03 keshuqi 阅读(406) 评论(0) 推荐(0)
摘要:#include bool vi[1000010]; int n,de[1000010],ls[1000010],rs[1000010],va[1000010],fa[1000010]; inline int read(){ int x=0,c=getchar(); for(;c57;c=getchar()); for(;c>47&&cva[y])swap(x,y); rs[x]=me... 阅读全文
posted @ 2017-02-22 17:11 keshuqi 阅读(259) 评论(0) 推荐(0)