可并堆
细雨欣然
孤单是一个人的狂欢
展开
-
bZOJ2333 【scoi2011】棘手的操作
时间限制:2秒 内存限制:128M【问题描述】 有N个节点,标号从1到N,这N个节点一开始相互不连通。第i个节点的初始权值为a[i],接下来有如下一些操作: U x y: 加一条边,连接第x个节点和第y个节点。 A1 x v: 将第x个节点的权值增加v。 A2 x v: 将第x个节点所在的连通块的所有节点的权值都增加v。 A3 v: 将所有节点的权值都增加v。 F原创 2017-03-29 20:10:08 · 240 阅读 · 0 评论 -
【cqoi2011】动态逆序对
时间限制:1秒 内存限制:64M【问题描述】 对于序列A[i],它的逆序对数定义为满足:i < j,且A[i] > A[j]的数对(i,j)的个数。 给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。【输入格式】 输入第一行包含两个整数n和m,即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正整数,即初始排原创 2017-03-31 20:20:26 · 656 阅读 · 0 评论