![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构-树状数组
文章平均质量分 70
L1937434926
这个作者很懒,什么都没留下…
展开
-
POJ-3321-Apple Tree
题意:一棵树上有n个叉子(其实原创 2014-07-22 10:47:02 · 667 阅读 · 2 评论 -
POJ-2481
题意:给你n头牛,让你分别找出比当前这头牛强壮的有多少头。思路:题上说牛强壮的条件是区间的左边比比它弱的牛小或是等于,区间的右边还要比比它弱的牛大或是等于,并且右边的减去左边的要大于弱的牛。我们就先按右边的数排序,然后再按排完后的顺序去往树状数组里存,用左端点做下标,那样出现在对应的要存储的前面的数据对应的牛一定比自身强壮。原创 2014-07-22 17:35:17 · 433 阅读 · 0 评论 -
POJ-2299-Ultra-QuickSort
题意:就是求出当前这个数前面都多少个比它大的,原创 2014-07-22 11:14:39 · 336 阅读 · 0 评论 -
UVa-1513-Movie collection
题意:Mr. K先生有很多额电影原创 2014-07-23 00:54:51 · 505 阅读 · 0 评论