poj 1195 Mobile phones (二维树状数组)
相关文章
poj 2299 Ultra-QuickSort (树状数组+离散化)
这道题可以总结的地方不少。
1:对于一组乱序数列,每次只能交换相邻元素,达到有序交换的次数就是原数列中你逆序对的个数。
poj 2481 Cows(树状数组||线段树)
poj 2481 题目链接
题意:给定n个区间,问对于每个区间,有多少个区间真包含该区间(真包含的意思是说,两个区间不能完全重合)
poj 2352 Stars (树状数组||线段树)
poj 2352题目链接
题意:给出n个星星的位置,一个星星的level定义为其左下角(不严格)星星的数量。