倍增（也叫二分倍增）通常被叫做“树上倍增”，是因为这种方法最初用于树形结构中，特别是在树的上升路径查询、LCA（最近公共祖先）问题等场景中非常有效。在树上倍增的过程中，树的结构天然适合这种操作，因为树是无环的，且每个节点的父节点可以通过倍增逐步上升，直到找到需要的节点或信息。 对于树上的倍增，最常见的应用是处理树中节点到根节点的路径，或者查询某个节…

单调栈我的痛点，不像模板类那样直接套用即可，更多地像贪心一样捉摸不定。 求最短 https://leetcode.cn/problems/next-greater-element-i/description/ class Solution: def nextGreaterElement(self, nums1: List[int], nums2: …

http://blog.csdn.net/ac_gibson/article/details/41624623 一. 巴什博奕（Bash Game）： A和B一块报数，每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。 其实如果知道原理，这游戏一点运气成分都没有，只和先手后手有关，比如第一次报数，A报k个数，那…