摘要：
又是一个赤裸裸的模板，倍增思想其实是关键，我们只有稍加改动，也可以得出另外一种运算，快速乘，但实用性不如快速幂，大概只有在大整数乘法时才会用到而倍增思想并不是仅仅用于快速运算，倍增求lca也是常用的倍增算法#include #include #include #include #include #i... 阅读全文
posted @ 2015-08-28 22:08 GENEVE 阅读(448) 评论(0) 推荐(0)
|
||
|
摘要：
又是一个赤裸裸的模板，倍增思想其实是关键，我们只有稍加改动，也可以得出另外一种运算，快速乘，但实用性不如快速幂，大概只有在大整数乘法时才会用到而倍增思想并不是仅仅用于快速运算，倍增求lca也是常用的倍增算法#include #include #include #include #include #i... 阅读全文
posted @ 2015-08-28 22:08 GENEVE 阅读(448) 评论(0) 推荐(0) |
||
浙公网安备 33010602011771号