梦想还是要有的

题目链接戳这里题目大意：给一个无序序列，求冒泡排序中交换值的次数。分析：刚开始直接用冒泡排序，统计交换值的次数，超时，然后看了一下数据n 0 ≤ a[i] ≤ 999,999,999,”，数组又开不了这么大，即使开了这么大的数组，中间有很多都是浪费的，怎样来压缩这个数组呢，最后看了别人的博客，恍然大悟，给无序序列按次序编号，然后排序，此时他们对应的编号是无序的，统计编号就行了啊，正好小

题目链接戳这里题目大意：初始化一个全部为0的数组，实现查询、更新数组的功能；更新：给出坐标(x,y)和一个实数z，把数组中的这个数增加z；查询：给出两组坐标(x1,y1),(x2.y2)，统计这个区域所有数的和。分析：这道题后台测试数据量比较大，没有较好的优化方法很容易超时，如果用简单的矩阵累加就会超时了；另一种方法就是让矩阵中每一个定点保存从(0,0)到本身所在位置的