2018年8月8日
POJ 2991 Crane（线段树+计算几何）
摘要： Description 有一台起重机。我们把起重机看作由N条线段依次首尾相接而成。第i条线段的长度是Li。最开始，所有的线段都笔直连接，指向上方。现有C条操纵起重机的指令。指令i给出两个整数Si和Ai，效果是使线段Si和Si+1之间的角度变成Ao度。其中角度指的是从线段Si开始沿逆时针方向旋转到Si 阅读全文
posted @ 2018-08-08 19:12 Butterflier 阅读(231) 评论(0) 推荐(0)
POJ2828线段树单点更新——逆序更新
摘要： Description 输入n个有序对< pi, vi >,pi表示在第pi个位置后面插入一个值为vi的人，并且pi是不降的。输出最终得到的v的序列 Input 多组用例，每组用例第一行为有序对组数n，之后n行每行两个整数表示一个有序对，以n=0结束输入 Output 对于每组用例，输出最后得到的序 阅读全文
posted @ 2018-08-08 14:45 Butterflier 阅读(146) 评论(0) 推荐(0)