![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
平衡树
细雨欣然
孤单是一个人的狂欢
展开
-
bzoj 2733【hnoi2012】永无乡(平衡树)
时间限制:1秒 内存限制:64M【问题描述】 永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可以到达岛 b,则称岛 a 和岛 b 是连 通的。现在有两种操作: B x y 表示在岛 x 与岛原创 2017-03-23 17:10:14 · 267 阅读 · 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 · 659 阅读 · 0 评论