摘要：
题目:Minimum Inversion Number 链接:http://acm.hdu.edu.cn/showproblem.php?pid=1394 分析: 1）先对序列求逆序对的数目，归并排序，线段树，树状数组都可以。 2）考虑到这是一个[0,n)的排列，全体加一，变成一个[1,n]的排列。 阅读全文
摘要：
题目:Xenia and Bit Operations 传送门:http://codeforces.com/contest/339/problem/D 分析: 1）序列按，题意所给操作，从下往上，两两合并，直到只剩一个，所以这是一颗满二叉树。 2）每个节点由左右儿子更新，操作按OR和XOR交换，增加 阅读全文