线段树
关注
分享
扫一扫
for_further
这个作者很懒，什么都没留下…
展开
-
poj 2991--Crane（线段树）
起重机有n段，每段都可以旋转，求最后一段的坐标。 http://poj.org/problem?id=2991 线段树。用线段树维护旋转的角度，成段更新。 首先要将每一条线段转换成向量。 根据向量绕原点旋转的表达式，可以计算出旋转后的坐标。原创 2014-03-10 21:01:23 · 660 阅读 · 0 评论 -
hdu -- 1823 Luck and Love(二维线段树)
人生第一棵二维线段树。。原创 2014-08-01 09:36:59 · 694 阅读 · 0 评论 -
CF -- 461C Appleman and a Sheet of Paper（线段树）
有一张1×n的纸。两种操作1原创 2014-08-28 13:29:51 · 691 阅读 · 0 评论