摘要：
"原题链接" $Description$ 给你一个城市下水道网络图，你需要选出一些管道，使得在只使用这些管道的情况下，令整个网络联通，并且花费最小。 网络图可以看做是无向连通图，有$n$个节点和$m$条边，每条边连接$u_{i}$和$v_{i}$，选择的花费是$w_{i}$。 不巧的是，由于某些原因 阅读全文
摘要：
$Description$ 对于序列$A$，它的逆序对数定义为满足$i$A_{j}$的数对$(i,j)$的个数。给$1$到$n$的一个排列，按照某种顺序依次删除$m$个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 $Input$ 输入第一行包含两个整数$n$和$m$，即初始元素的个 阅读全文
摘要：
在这里先给出一道模板题 "【XSY2685】【LG3380】【BZOJ3196】【TYVJ1730】二逼平衡树" $Description$ 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1.查询k在区间内的排名（一个数的排名是小于这个数的个数+1) 2.查询区 阅读全文