poj2481 Cows 树状数组
摘要:
题目链接:http://poj.org/problem?id=2481解题思路:这道题对每组数据进行查询,是树状数组的应用。对于二维的树状数组,首先想到排序。现在对输入的数据按右值从大到小排序,在右值相同的情况下,左值从小到大排序。则对于每头牛,它前面的牛的右区间至少在它的右面,用树状数组可以快速查... 阅读全文
posted @ 2013-10-03 23:32 GyyZyp 阅读(384) 评论(0) 推荐(0) 编辑