2017年10月11日
奇技淫巧：快速求log2(x)
摘要： 很多倍增的板子都需要算log，比如说LCA，RMQ，等等（其实我只知道这两个倍增，唉太菜了） 然后计算log有一个math的头文件，里面的log函数就是求出log10(x)，于是求log2(x)就相当于log(x)/log(2) 但是这样算很容易出玄学bug，因为算出来可能是取整×取整，然后就炸了 阅读全文
posted @ 2017-10-11 20:34 全宇宙最最最菜的菜鸡 阅读(4922) 评论(1) 推荐(6) 编辑