kimsimple

摘要： 逆序数：在一个排列中，如果一对数的前后位置与大小顺序相反， 即前面的数大于后面的数，那么它们就称为一个逆序。 一个排列中逆序的总数就称为这个排列的逆序数。逆序数为偶数的排列称为偶排列；逆序数为奇数的排列称为奇排列。 { 设 A 为一个有 n 个数字的有序集 (n>1)，其中所有数字各不相同。 如果存 阅读全文

摘要： 感谢http://www.cnblogs.com/xudong-bupt/p/3484080.html 树状数组（BIT）是能够完成下述操作的数据结构： 给定一初始值全为零的数列a1,a2a,a3...,an 1.给定i，计算a1+a2+...+ai 2.给定i和x,执行ai+=x BIT的结构： 阅读全文