luoguP3379(倍增LCA)模板
https://www.luogu.org/problemnew/show/P3379题目如上关于LCA,利用二进制的特性解决问题,与快速幂有些相似;须知定理:任一实数n,有2^k+1 > n >= 2^k 那么n一定等于2^k , 2^k-1, 2^k-2, … 2^1, 2^0,中的任意几个的的和;例如 9=2^3 + 2^0,10=2^3 + 2^1;11= 2...
原创
2018-11-08 23:29:40 ·
115 阅读 ·
0 评论