思路： 线段树每个节点维护第一条线段起点指向最后一条线段终点的向量，于是每一个操作都是一次区间更新。使用成段更新的线段树即可。实现： ...
分类：
其他好文 时间：
2018-03-02 23:09:56
阅读次数：
214
题目链接：https://vjudge.net/problem/POJ-2991 知识准备： 1、向量旋转公式：向量(x,y)逆时针旋转角度A，则旋转后的向量为(x*cos A-y*sin A, x*sin A+y*cos A). 详见：https://www.zybang.com/question ...
分类：
其他好文 时间：
2017-07-12 01:26:42
阅读次数：
343
Description ACM has bought a new crane (crane -- je?áb) . The crane consists of n segments of various lengths, connected by flexible joints. The end o ...
分类：
其他好文 时间：
2017-04-08 09:40:14
阅读次数：
171
题就做了两道 poj1436 线段树参考了别人的代码，注意其中hash数组的操作，很巧妙（有点像滚动数组，节省了一维的空间，否则会爆内存然后是 poj2991 这个没啥好说的，区间add省赛题解今天才看到，明天好好过一遍做图形学的课程设计花了好多时间~往后几个星期课上该复习的复习事情更多了，下星期一...
分类：
其他好文 时间：
2015-06-14 00:17:37
阅读次数：
179
POJ2991线段树+计算几何(2011-02-27 21:13:44)转载▼标签：杂谈分类： OI 话说这一题真的是很恶心很恶心，不过确实改变了我对线段树的一些看法，算是很经典的题目。题意：有一个吊车由很多个不同长度的线段组成，一开始是一条长直线起点在（0，0），尾节点在（0，sum[n]），每条...
分类：
编程语言 时间：
2015-05-16 20:19:47
阅读次数：
260
Crane
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 3777
Accepted: 1031
Special Judge
Description
ACM has bought a new crane (crane -- je?áb) . The...
分类：
其他好文 时间：
2014-11-26 11:30:47
阅读次数：
123
