![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
文章平均质量分 78
AcDora
这个作者很懒,什么都没留下…
展开
-
树状数组题目总结(一)
树状数组首先是用来求和的, 但是这个和的具体意义不同,树状数组解决的问题就不同。 我做的第一道树状数组的题是POJ2299 Ultra--QuickSert ,这道题是求,要将一个序列非降序排列,需要做多少次交换。而实际上就是求逆序数。 求逆序数是一维树状数组的一个重要应用,POJ3067 Japan也是一个求逆序数的题,还有POJ2481Cow 也是这个类型的,那我们就来总结一下,用树状数原创 2012-10-07 22:19:35 · 939 阅读 · 0 评论 -
( poj 2352,poj 3067, poj2481)树状数组题目总结(二)
POJ2352 Stars 题目: 在平面直角坐标系中, 给定n个点的坐标, 每个点都有一个等级, 这个等级就等于这个点左下方的点的个数 分析: 换个说法来讲, 就是求每个点的左下方共有多少个点。 题目中,点的坐标按照 Y 轴从小到大输入。那么我们可以假设在开始的时候坐标系是空白的,我们按照y值的从小到大的顺序把这些带你逐个放到相应位置,我们会发现,在放的过程中,由于按照y的顺序,原创 2012-10-11 22:33:51 · 611 阅读 · 0 评论