\(\sin(\alpha+\beta)=\sin\alpha\cos\beta+\sin\beta\cos\alpha\)
\(\cos(\alpha+\beta)=\cos\alpha\cos\beta-\sin\alpha\sin\beta\)
先了解这个。
然后发现维护 \(\sin\alpha\) 需要顺便维护 \(\cos\)。
区间加的时候直接加。下传就按和角下传。
果然线段树题越写越上瘾。
lxl出数学题可还行!
2023-09-28 22:57:04
\(\sin(\alpha+\beta)=\sin\alpha\cos\beta+\sin\beta\cos\alpha\)
\(\cos(\alpha+\beta)=\cos\alpha\cos\beta-\sin\alpha\sin\beta\)
先了解这个。
然后发现维护 \(\sin\alpha\) 需要顺便维护 \(\cos\)。
区间加的时候直接加。下传就按和角下传。
果然线段树题越写越上瘾。
lxl出数学题可还行!