RT，思路不说了怕被当tlqtj，但无论是思维难度还是代码难度都远远不到绿（只需要知道__builtin_popcount()和lowbit()就能过，__builtin_popcount()很简单可以手写顶多黄，lowbit的树状数组也是黄）