摘要：G - 逆序对 原题链接 题目描述 猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。 最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 $a_i>a 阅读全文

摘要：F - 树状数组 2 原题链接 题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数加上 $x$； 求出某一个数的值。 输入格式 第一行包含两个整数 $N$、$M$，分别表示该数列数字的个数和操作的总个数。 第二行包含 $N$ 个用空格分隔的整数，其中第 $i$ 个数字表示数列第 阅读全文

摘要：E - 树状数组 1 原题链接 题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某一个数加上 $x$ 求出某区间每一个数的和 输入格式 第一行包含两个正整数 $n,m$，分别表示该数列数字的个数和操作的总个数。 第二行包含 $n$ 个用空格分隔的整数，其中第 $i$ 个数字表示数列第 $i 阅读全文