倍增 – CheeseLongan

Codeforces LCA set STL 启发式合并留下评论

「启发式合并+Set」Educational Codeforces Round 132 (Rated for Div. 2) E. XOR Tree Solution

「启发式合并+Set」Educational Codeforces Round 132 (Rated for Div. 2) E. XOR Tree Solution

2022年7月27日, 上午2:16 2022年7月27日

题目链接题意：给定一棵有点权的树，问最少多少次修 …

Codeforces LCA 树链剖分留下评论

「LCA」Codeforces Round #805 (Div. 3) G2. Passable Paths (hard version) Solution

「LCA」Codeforces Round #805 (Div. 3) G2. Passable Paths (hard version) Solution

2022年7月26日, 上午2:46 2022年7月26日

题目链接题意：给定一棵n个节点的树，和q个询问， …

LCA 图论数据结构树上启发式合并树链剖分算法线段树留下评论

关于树性质维护的一类数据结构和算法（仍在更新中）

关于树性质维护的一类数据结构和算法（仍在更新中）

2022年7月22日, 下午10:43 2023年7月11日

Ⅰ 树链剖分（轻重链剖分）一、简介树链剖分，计 …

Codeforces LCA Trie 倍增堆数据结构留下评论

Codeforces Round #805 (Div. 3) Solution

Codeforces Round #805 (Div. 3) Solution

2022年7月11日, 下午12:50 2022年7月11日

比赛链接 A. Round Down the Pr …