lkb 的小屋

Smart 得到了一个 1~n 的全排列。Smart 每次会交换第 i 个数和第 j 个数，对于每一次交换，Smart 需要 Sarah 回答该全排列的逆序对数为多少。“1、2、3、4、………、248289469！”Sarah 如是回答到。Smart 觉得答案数太大，不太好判断是否正确，所以只需回答最后答案取模 2 的结果。

有一个圆，圆周上按顺时针方向给出2×N个点。第i个点的颜色是color[i]，其中数据保证1 <= color[i] <= N，而且每种不同的颜色有且只有两个点。这意味着有两个颜色是1的点，有两个颜色是2的点，有两个颜色是3的点，....有两个颜色是N的点。不存在位置重叠的点。 颜色相同的两个点之间连一条边（线段）。现在的问题是：有多少对边是交叉的？

逆序对题目描述给定一个数组A，它包含N个整数， 分别是A[1],A[2],...A[N]。如果存在下标i和j，使得 i 那么A数组总共有多少对不同的“逆序对”？输入格式 1247.in第一行为n(1≤n≤100000)。接下来是n行，每行一个长整型范围内的整数。输出格式 1247.out一个整数，为逆序对的数目。输入样例 1247.in531452输出样例 1247.out4各测试点信息测试点编号

【题目描述】 给你一个长度为n的数列A，请你计算里面有多少个四元组(a,b,c,d)满足: a≠b≠c≠d,1≤ab≤n,1≤cd≤n,AaAb,Ac>Ad   【输入格式】 输入文件第一行有一个整数N，第二行有N个整数A1,A2?An   【输出格式】 输出文件仅一行，为一个整数，表示满足条件的四元组的数量   【输入1】 4 2 4 1 3 【输出1】 1 【输入

树状数组是一种常用的数据结构，可以方便的单点修改、区间求和。顾名思义，所谓树状数组，就是像树一样的数组。只不过这棵树有点“偏”。如图所示。（图中白色的是原数组，红色的是树状数组。）可以看到，每个红色结点的“管辖”范围是不同的，通过几条边与几个儿子连着。有的结点只管辖自己对应的数组那个下标的值（例如c[1],c[3],c[5],c[7]...），有的结点却管辖多个子结点的值。interesting！