2013年10月3日

poj2481 Cows 树状数组

摘要： 题目链接：http://poj.org/problem?id=2481解题思路：这道题对每组数据进行查询，是树状数组的应用。对于二维的树状数组，首先想到排序。现在对输入的数据按右值从大到小排序，在右值相同的情况下，左值从小到大排序。则对于每头牛，它前面的牛的右区间至少在它的右面，用树状数组可以快速查... 阅读全文

posted @ 2013-10-03 23:32 GyyZyp 阅读(384) 评论(0) 推荐(0) 编辑

hdu1541 Stars 树状数组

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1541题目大意就是统计其左上位置的星星的个数由于y已经按升序排列，因此只用按照x坐标生成一维树状数组即可比较简单的题目：代码： 1 #include 2 #include 3 #include 4 #in... 阅读全文

posted @ 2013-10-03 11:39 GyyZyp 阅读(161) 评论(0) 推荐(0) 编辑

导航