摘要：
让A，b序列中大小排名相对应即可 若A中第j大的位于i，则应该b中第j大位于i 证明:假如a1<a2,b1<b2 则排列方式有 a1,a2,b1,b2或 a1,a2,b2,b1那么 对于这两种情况上，平方并做差，即可得以上结论 然而大问题是这样离散化后怎么搞出交换几次呢 离散化后 \(c_{a_i} 阅读全文
摘要：
Miku 画一画图就能知道规律 倘若询问区间是偶数 画图可知，答案为零 为奇数，则为 \(A_L\)^$A_{L+2}$·······$A_R$ 然后奇数偶数分别开一个 树状数组 就行了 #include<iostream> #include<cstdio> #include<algorithm> 阅读全文