2019年10月30日
Crane POJ 2991(线段树+计算几何)
摘要： 原题 题目链接 题目分析 本题可以用线段树来做.线段树的每个区间维护的值如下.(1)该区间的第一段竖直放置时,从该区间头端指向尾端的向量.(2)拼接两个子区间(如果有子区间的话)时,右儿子需要旋转的角度.这里说明一下,当一个子区间被修改时,如果它是父区间的右儿子,则父区间维护的角度不用变,如果它是父 阅读全文
posted @ 2019-10-30 15:08 VBL 阅读(167) 评论(0) 推荐(0) 编辑