摘要：
http://poj.org/problem?id=2299 题意：求逆序对 题解：用树状数组。每读入一个数x,另a[x]=1.那么a数列的前缀和s[x]即为x前面（或者说，再x之前读入）小于x的个数，而逆序对就是x前面所有的数减去s[x] 关于离散化，由于5e5个数据是1e9范围的整数，上面的数组 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1541 题意：给你一堆点，每个点右一个level，为其右下方所有点的数量之和，求各个level包含的点数。 题解：由于输入是有序的，每读进一对x,y 只需要考虑之前读入的数据就行了（之后的必定在其右上方）。如何计算 阅读全文