倍增

ST表ST 表（Sparse Table，稀疏表）是用于解决可重复贡献问题的数据结构。——OI Wiki

让我们一起加油好吗

【基础算法】倍增倍增，顾名思义就是翻倍。它能够使线性的处理转化为对数级的处理，极大地优化时间复杂度。level 1当我们要计算 a 64 a^{64} a64 时，我们可以一个一个算的方式即： a × a × ⋯ a a\times a\times\cdots a a×a×⋯a，这样算 64 次即可得出答案，但是当数很大时，我们这个做法显然是会超时的。

P1081 [NOIP2012 提高组] 开车旅行首先令 \(nxt1_i\) 表示右侧最近的城市距离（\(id1_i\) 为编号），令 \(nxt2_i\) 表示右侧第二近的城市编号（\(id2_i\) 为编号）；可以使用 set 找出离这个城市最近的 \(4\) 个城市（前面两个，后面两个）。

【算法】树上倍增 & LCA把相关链接放在最前面是因为，周赛遇到了几次，不会做。这才想起来学一下这个算法。【力扣周赛】第 360 场周赛（⭐树上倍增）【力扣周赛】第 361 场周赛（⭐树上倍增、LCA）

昂昂累世士

leetcode 第360场周赛好久没参加leetcode周赛了，比赛时间都从两小时变成了一个半小时。这次周赛由两道签到题和两道中等难度题组成，严格来说最后一道的难度也可以视为hard，但是只要想到正确的思路，编码还是比较容易的。