![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
crazy__C
这个作者很懒,什么都没留下…
展开
-
线段树扫描线(感觉不错就转载了..)
线段树辅助——扫描线法计算矩形面积并 分析: 1.矩形比较多,坐标也很大,所以横坐标需要离散化(纵坐标不需要),熟悉离散化后这个步骤不难,所以这里不详细讲解了,不明白的还请百度 2.重点:扫描线法:假想有一条扫描线,从左往右(从右往左),或者从下往上(从上往下)扫描过整个多边形(或者说畸形。。多个矩形叠加后的那个图形)。如果是竖直方向上扫描,则是离散化横坐标,如果转载 2015-04-08 16:50:46 · 1009 阅读 · 0 评论 -
poj 2828 Buy Tickets (排队问题+线段树)
/* //不想写题解了,就直接把人家的粘过来了 线段树节点中保存这一段中的空位数,然后倒序对pos插入: 例如: 0 77 1 51 1 33 2 69 先取: 2 69 —— —— —69— —— (需要前面有3个空位才能插入) 然后取: 1 33原创 2015-04-08 16:34:27 · 836 阅读 · 0 评论 -
Codeforces Round #FF (Div. 2) E. DZY Loves Fibonacci Numbers(斐波那契的定理+线段树)
/* 充分利用了菲波那切数列的两条定理: ①定义F[1] = a, F[2] = b, F[n] = F[n - 1] + F[n - 2](n≥3)。 有F[n] = b * fib[n - 1] + a * fib[n - 2](n≥3),其中fib[i]为斐波那契数列的第 i 项。 ②定义F[1] = a, F[2] = b, F[n] = F[n -原创 2015-04-08 16:40:14 · 706 阅读 · 0 评论