摘要：
//[7/29/2014Sjm]/*时间复杂度：O(nlogn)实现方式：树状数组or线段树逆序数：在一个排列中，若一对数，前面的数大于后一个数（即位置顺序和大小顺序相反），就称它们为一个逆序。排列中，逆序的总数即称为此排列的逆序数。 求逆序数方法：树状数组或线段树（1）树状数组实现方法：参见树状数... 阅读全文
摘要：
//[7/29/2014Sjm]/*线段树称断更新。。。关键lazy思想，保存增量，更新时只更新到某一段，不再向下更新，待再次更新或查询到此段时，对其子节点进行更新。。*/ 1 #include 2 #include 3 #include 4 #include 5 #include 6 u... 阅读全文