2016年12月21日

线段树 poj 2991

摘要: 我们只要把这些向量求和,最终所指的位置就是终点,因此我们只要维护好向量的区间和就可以了。对于第二个问题,我们可以用一个数组degree[i]表示第i个向量和第i-1一个向量当前的夹角,这样就有了当前的状态,每次读入操作后就会方便的得到相当于进行旋转多少角度的操作了,然后再更新一下degree[i]即 阅读全文

posted @ 2016-12-21 18:52 HelloWorld!--By-MJY 阅读(212) 评论(0) 推荐(0) 编辑

导航