链接

A

推个组合数式子就完事了。

C

树形dp。和题解做法一模一样。可能只有这一种做法吧。

D

每个数至多进行log次lowbit操作，然后lowbit操作就是乘2。线段树完事。

E

阅读理解半天给我整蒙了。直接6p=p+2p+3p。

I

签到。

J

百度搜索罗德里格旋转公式。我既不知道也不会手推，活该凉凉。

K

离线并查集。

M

模拟。

标签：四省赛,题解,离线,完事,凉凉,2021,lowbit,做法
来源： https://blog.csdn.net/Irving0323/article/details/118630545