摘要： 【题目描述】 给定 n 个闭区间 [ai; bi]，其中i=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如，[1;2] 和 [2;3] 可以合并为 [1;3]，[1;3] 和 [2;4] 可以合并为 [1;4]，但是[1;2] 和 [3;4] 不可以合并。 我们的任务是判断 阅读全文

摘要： 【题目描述】 现给定1,2,…,n的一个排列，求它的逆序数。 【输入格式】 第一行是一个整数n，表示该排列有n个数（n <= 100000)。第二行是n个不同的正整数，之间以空格隔开，表示该排列。 【输出格式】 输出该排列的逆序数。 【分析】 （1）将区间[1..n]进行二分，先求出区间[1,mid 阅读全文