地衣的博客——qdu

题目链接 声明：题目思路来源于这篇博客 题目大意： 有一个 1,2,3,4·····1e9的序列，题目个给定n个操作，用来交换顺序，问交换之后序列的逆序对数。 *题目数据： n (1 ≤ n ≤ 1e5),n表示有n组数据 1 ≤ ai, bi ≤ 1e9, ai ≠ bi *限制： Time limit：2000 ms Memory limit：262144 kB 一道求逆序对的简单例题的博...

题目链接 题目数据： （1）1 ≤ N,Q ≤ 100000 （2）-1000000000 ≤ Ai ≤ 1000000000. （3）-10000 ≤ c ≤ 10000. （4）The sums may exceed the range of 32-bit integers. 题目限制: Time limit:5000 ms Case time limit:2000 ms 题目...

题目链接 题目数据： T (1 ≤ T ≤ 10),(1 ≤ N ≤ 30,000),(0 ≤ Ai ≤ 1,000,000,000) Q (1 ≤ Q ≤ 100,000) 题目限制： Time limit： 3000 ms Memory limit： 32768 kB 题目大意： 统计一个区间内不重复的数据和。 例如 ： 1 1 2 1 3 3 1 5 (1+2+3) 2 4 (1+...

题目链接 ***题目大意：（简化后） ·给你n个区间的信息，包括区间左端点和区间右端点，需要自己给区间赋值编号 ·使用给定的n个区间的信息，更新维护的树的信息 ·最后树的叶子节点上有几种信息。 题目数据： 1 <= n <= 10000，n：表示给你几组区间的值； 1 <= li <= ri <= 10000000，li表示区间的左端点，ri表示区间的右端点值；...

题目链接 *题目大意：求逆序对的数目 题目数据： n < 500,000，n表示最多有n组数据 0 ≤ a[i] ≤ 999,999,999，a[i]表示每个数最大是99999999 限制： Time limit：7000 ms Memory limit：65536 kB *题目分析： *n的数据在可建树范围内，而a[i]的数据超出可建树范围 *所以数据需要离散化处理。 题目数据范围： ...