LCA 图论 数据结构 树上启发式合并 树链剖分 算法 线段树留下评论 关于树性质维护的一类数据结构和算法(仍在更新中) 2022年7月22日, 下午10:43 2023年7月11日 Ⅰ 树链剖分(轻重链剖分) 一、简介 树链剖分,计 …
Atcoder 图论 最短路留下评论 「思维+Floyed」AtCoder Beginner Contest 243 E – Edge Deletion Solution 2022年3月19日, 下午4:45 2022年8月2日 题目传送门 题意:给定一个无向有权图,问最少保留哪 …