![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
Df_cjc
这个作者很懒,什么都没留下…
展开
-
POJ2828线段树单点更新——逆序更新
Description 输入n个有序对< pi, vi >,pi表示在第pi个位置后面插入一个值为vi的人,并且pi是不降的。输出最终得到的v的序列Input 多组用例,每组用例第一行为有序对组数n,之后n行每行两个整数表示一个有序对,以n=0结束输入Output 对于每组用例,输出最后得到的序列Sample Input 4 0 77 1 51 1 33 2 69 4 0 20523...原创 2018-08-08 14:46:27 · 194 阅读 · 0 评论 -
POJ 2991 Crane(线段树+计算几何)
Description 有一台起重机。我们把起重机看作由N条线段依次首尾相接而成。第i条线段的长度是Li。最开始,所有的线段都笔直连接,指向上方。现有C条操纵起重机的指令。指令i给出两个整数Si和Ai,效果是使线段Si和Si+1之间的角度变成Ao度。其中角度指的是从线段Si开始沿逆时针方向旋转到Si+1所经过的角度。最开始所有角度都是180度。按顺序执行这C条指令。在每条指令执行之后,输出起重机...原创 2018-08-08 19:11:27 · 262 阅读 · 0 评论