Codeforces LCA set STL 启发式合并留下评论 「启发式合并+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 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 2022年7月11日, 下午12:50 2022年7月11日 比赛链接 A. Round Down the Pr …