摘要： 题目： 分析： 这道题的正解本来不是倍增，但可以用倍增+卡常莽过去。。。 对于倍增来说，主要思想是将上下两部分信息合并。 一种很直接的想法是：直接带值计算两点间的值。 但这样是错的。 比如说合并a，b的时候： 连接他们的是+，但b之前已经执行过一次乘运算了，直接用+合并的话，会变成：a+（c*d）， 阅读全文