can any one give me hints for these problem Link

I found an editorial in Chinese so I am here for the help!!

So I had recently known about the bitsets GFG LINK

so for this bitset operations will it take the same O(n) or less than O(n)??

Any Help will be appreciated and if you feel this is a bad question then ignore it bit don't downvote it

Thanks in Advance