摘要：题目链接：https://vjudge.net/problem/HDU-1394 题目分析：先用线段树求出第一个数组的逆序数，其他的数组的逆序数可以用公式直接求出 用线段树求出数组逆序数的思路：把数组a[]上的元素逐个插入线段树，以元素的大小作为插入位置，则在其插入位置的右方的叶子数即为数组中的这个 阅读全文

摘要：题目链接：https://vjudge.net/problem/HDU-1272 题目分析：以前做过的一道并查集，今天翻到了就重新做一次。 注意点：1、当输入只有“ 0 0"时输出”Yes"; 2、"有且仅有一条路径可以相通","有且仅有一条路径可以相通","有且仅有一条路径可以相通","有且仅有一 阅读全文