Landing_on_Mars的博客

C l r dQ l r对于每个询问，输出一个整数表示答案。

关于题目的意思既是让我们求有多少个连续的区间满足 L

今天奶牛们有些困倦，所以任何时刻都只有直接面向 Farmer John 的奶牛会注意听 Farmer John 的指令。,pN​ 的顺序排成一行，Farmer John站在奶牛p1​ 前面。他想要重新排列这些奶牛，使得她们的顺序变为 1,2,3,…最小移动数求得后，还要求每头牛移动的距离. 这也不难想到，该距离就是当前未排好序的序列的长度-1 加上 这个元素应该在排好序的序列中的位置。现在唯一注意 FJ 指令的奶牛是奶牛 33，所以第二次他可以给奶牛 33 下命令，如此进行直到奶牛们排好了顺序。

蕾米莉亚每次站在某一个地区上，向东南西北四个方向各发出一条无限长的红雾，可以影响到整行/整列，但不会影响到她所站的那个地区。其中，Σ 表示求和，|Aᵢ| 表示集合 Aᵢ 中元素的个数，|Aᵢ₁ ∩ Aᵢ₂| 表示集合 Aᵢ₁ 和 Aᵢ₂ 的交集中元素的个数，以此类推。容斥原理的基本思想是通过将不同集合的贡献逐一相加，并在适当情况下减去重复计数的部分，以获得最终的结果。询问左上点为(x1,y1)，右下点为 (x2,y2) 的矩形范围内，被红雾遮盖的地区的数量。1. 求多个集合的并集中元素的个数。

注意：1、树状数组一般的数组一般从下标1开始赋值0作为一个边界；2、树状数组基本用法是：区间修改，区间查询，其他用法均在此基础上拓展。