二进制

关于二进制

二进制是个好东西，二进制多用于位运算中，而且它的这一个特性能让O(n)优化到O(log₂ⁿ),用1,10,100,1000....进行组合，能组成所有的数字，因为每个数都可以用二进制来表示，比如1010110，就可以用1000000,10000,100,10的组合表示，经典用法，倍增的RMQ问题和lca问题，还有多重背包的二进制拆分。