技术栈
倍增
rgw2010
4 个月前
动态规划
·
dp
·
倍增
·
noip
·
倍增优化 dp
P1081 [NOIP2012 提高组] 开车旅行
首先令 \(nxt1_i\) 表示右侧最近的城市距离(\(id1_i\) 为编号),令 \(nxt2_i\) 表示右侧第二近的城市编号(\(id2_i\) 为编号);可以使用 set 找出离这个城市最近的 \(4\) 个城市(前面两个,后面两个)。
小威W
1 年前
算法
·
树
·
图
·
lca
·
倍增
·
树上倍增
·
最近公共祖先
【算法】树上倍增 & LCA
把相关链接放在最前面是因为,周赛遇到了几次,不会做。这才想起来学一下这个算法。【力扣周赛】第 360 场周赛(⭐树上倍增) 【力扣周赛】第 361 场周赛(⭐树上倍增、LCA)
昂昂累世士
1 年前
dp
·
倍增
leetcode 第360场周赛
好久没参加leetcode周赛了,比赛时间都从两小时变成了一个半小时。这次周赛由两道签到题和两道中等难度题组成,严格来说最后一道的难度也可以视为hard,但是只要想到正确的思路,编码还是比较容易的。