Confusing bitsets

Правка en1, от nkamzabek, 2019-11-01 14:42:34

Despite I am big fan of bitsets, I don't even know what is the exact time complexity. I think operation OR, XOR and etc. works in $$$O(\frac{size}{64})$$$, the explanation is that solutions which used it got AC. But on the other hand, I have read in blogs that there would be $$$32$$$ instead of $$$64$$$. Please help me, what is the exact time complexity for each function and which factors it depends on and explain work principles.


  Rev. Язык Кто Когда Δ Комментарий
en1 Английский nkamzabek 2019-11-01 14:42:34 439 Initial revision (published)