摘要: 思路:根据$sin$ ,$cos$的运算来做。我们有: \[ sin(a+b) = sin(a) * cos(b) + sin(b)*cos(a) \] \[ cos(a+b) = cos(a) * cos(b) - sin(a) * sin(b) \] 所以线段树维护每个节点的$sin$,\(co 阅读全文
posted @ 2021-10-11 17:16 xiaodangao 阅读(53) 评论(0) 推荐(0) 编辑