讨论limx→0f(x)/x=lim n->∞ ln(e^n+x^n)/n的连续性，怎么看出来要讨论x=e的

来源：蜘蛛抓取(WebSpider) 时间：2020-04-03 13:36 标签： limx→0f(x)/x

大致题意： 给定一棵树每次从樹上一点\(x\)以步长\(k\)走向另一点\(y\)，若最后距离\(y\)不足\(k\)则一步到达\(y\)求经过的点权和。

对于这种题目我们可以根据\(k\)与\(\sqrt n\)的大小关系分类讨论：

  • \(k>\sqrt n\)：直接暴力走，树上倍增找到下一步到达的地方即可
  • \(k\le\sqrt n\)：预处理出一个点向根节点步长为\(i\)时经过的点权和，差分即可求出答案

具体实現可能有些细节，详见代码

我要回帖

更多关于 limx→0f(x)/x 的文章

 

随机推荐