えびちゃんの日記

クエリ先読みする場合の LCA を線形時間で解きます。何日か前に TL で話していたら思いついたので。 まずそのときのツイートをいくつか貼ります。 LCA ってクエリ先読みして DFS とかの方針で線形で解ける？ わかりません— えびちゃん (@rsk0315_h4x) 2022年3月27日 niuez.github.io UnionFind をなんかいい感じに弄ると T…