摘要：今天上午，我完成了树状数组求逆序对[1]的学习，并完成了luogu1908的编程与调试，以下是一些记录与感想： 树状数组求逆序对的中心思想是： 1、树状数组c[a[i]]记录a[i]出现的次数，然后利用树状数组求小于a[i]的数的个数s[i][2]。 2、用i - s[i]表示输入到当前时，大于a[ 阅读全文

摘要：今天下午，我进行了树状数组的进一步学习[1]，并完成了poj2155的编程与调试，下面是一些记录与感想。 这道题目是一道二维树状数组的练习，中心思想如下： 1、C(x1, y1)(x2, y2)可以用c[x1][y1]++、c[x2 + 1][y1]++、c[x1][y1 + 1]--、c[x2 + 阅读全文

摘要：昨天刚刚学习了树状数组的有关知识[1]，完成了poj2352的编程与调试，下面是一些记录与感想。 这题算是树状数组中较为简单的题目，中心思想是： 由于y坐标为升序排列且坐标不重复，那么，在星星A后面的任意星星的横纵坐标不可能均小于星星A。那么，我们可以把(x,y)这样的坐标压缩在数组a[i]中,令a 阅读全文