标签：经典用法 lca font span 一个 它的 表示 运算 经典
关于二进制
二进制是个好东西，二进制多用于位运算中，而且它的这一个特性能让O(n)优化到O(log2n),用1,10,100,1000....进行组合，能组成所有的数字，因为每个数都可以用二进制来表示，比如1010110，就可以用1000000,10000,100,10的组合表示，经典用法，倍增的RMQ问题和lca问题，还有多重背包的二进制拆分。
标签：经典用法 lca font span 一个 它的 表示 运算 经典
原文地址：http://www.cnblogs.com/war1111/p/7380533.html
