数据结构 树链剖分 算法 线段树留下评论 「树链剖分」Luogu # P3676 小清新数据结构题 Solution 2022年8月3日, 下午7:15 2023年7月11日 题目链接 题意:给定一棵n个点的树,有q次操作,每 …
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日 Ⅰ 树链剖分(轻重链剖分) 一、简介 树链剖分,计 …