摘要：1.对于给定的一段正整数序列，逆序对就是序列中 i < j && a[i] > a[j] 的有序对。 首先可以运用归并排序来求(可惜我还没有完全自然地理解归并排序)，好消息是树状数组也可以求。 那么对于逆序对有两种，一种较为简单的是给定的数组是一个排列（意味着没有重复数组并且最大数字n可能较小），在 阅读全文

摘要：输入输出样例 输入 #1复制 3 3 1 2 3 2 1 3 1 1 3 2 1 3 输出 #1复制 2 0 输入 #2复制 5 6 1 2 3 4 5 2 1 3 1 1 3 2 1 5 2 4 4 1 1 1 2 4 4 输出 #2复制 2 5 4 4 题解（引用luogu评论区）： 单点修改区 阅读全文

摘要：题目描述 有一个 n 个元素的数组，每个元素初始均为 0。有 m 条指令，要么让其中一段连续序列数字反转——0 变 1，1 变 0（操作 1），要么询问某个元素的值（操作 2）。 例如当 n = 20 时，10 条指令如下： 输入格式 第一行包含两个整数 n, m，表示数组的长度和指令的条数； 以下 阅读全文