摘要：
参考题目：A Simple Problem with Integers POJ-3468 距离上一次写这道题已经过去两个月了，前天打模拟赛时连线段树都手敲不出来了。所以这次重新来复习一下线段树。 这次主要是记录一下对线段树区间修改的理解： 一开始我们先是理解线段树的建树原理以及查询原理。利用一个二叉 阅读全文
摘要：
计算冒泡排序的交换次数： 逆序数概念:在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序 一个排列中所有逆序个数总和叫做这个排列的逆序数。 所以冒泡排序结束即是所有的逆序数为0 思路： 暴力：我们要计算逆序数，即使要统计出该值位置之前有多少个数比他大.我 阅读全文