![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 79
sujian19900703
这个作者很懒,什么都没留下…
展开
-
【原创】 线段树学习总结
经过了这几天的学习---线段树---收获着实不小,不过解稍微难一点的题还是会有超时的可能,但也算是入门了。我记得在这段时间的学习中,我保持了一个良好的习惯---刚开始的时候不要在网上搜解题报告。这样可以训练你的思考能力,有时候肯能还会和别人的不一样,学习起来就不是那么死板了。这几天的学习大致可以分为4个阶段(区间统计,单点更新,区间更新,区间合并,扫描线(这个只了解到了初级的))。 区间统计:原创 2012-11-07 13:05:41 · 201 阅读 · 0 评论 -
Poj 2886 Who Gets the Most Candi…
题目描述详见:http://poj.org/problem?id=2886 本题的解法是:线段树 只是当我们删除元素的时候,我们要去推算下一个元素所在的位置。然后直接通过线段树的查找就可了。 比如节点里面记录的内容是,左子树中还剩下的元素有多少个,如果我们推算出来了下一个要删除的元素的位置(注:不是编号,是删除元素之后的位置),那么我们通过线段树很快就能查找(线段树求逆序数的思想是一样的)原创 2012-11-07 13:05:38 · 201 阅读 · 0 评论