poj 1195 Mobile phones （二维树状数组）
相关文章
poj 2299 Ultra-QuickSort （树状数组＋离散化）
这道题可以总结的地方不少。
１：对于一组乱序数列，每次只能交换相邻元素，达到有序交换的次数就是原数列中你逆序对的个数。
cf上好像总喜欢出这个题。。。我印象中就出现三次了。。。。。
poj 2481 Cows(树状数组||线段树)
poj 2481 题目链接
题意：给定n个区间，问对于每个区间，有多少个区间真包含该区间（真包含的意思是说，两个区间不能完全重合）
思路：
下面是一年前用树状数组过掉的时候写的题解： 和 star那道题差不多。
poj 2352 Stars （树状数组||线段树）
poj 2352题目链接
题意：给出n个星星的位置，一个星星的level定义为其左下角（不严格）星星的数量。
要求统计0到n-1 level的星星各有多少个。
下面是一年前写的树状数组的题解：