摘要： 视频链接：214 线段树 区间最大公约数_哔哩哔哩_bilibili CH4302 Interval GCD #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace s 阅读全文

摘要： 视频链接：213 线段树 区间最大子段和_哔哩哔哩_bilibili CH4301 Can you answer on these queries III #include <cstdio> #include <cstring> #include <iostream> #include <algor 阅读全文

摘要： 视频链接：212 线段树 区间乘加_哔哩哔哩_bilibili Luogu P3373 【模板】线段树 2 Luogu P2023 [AHOI2009] 维护序列 #include <cstring> #include <iostream> #include <algorithm> using na 阅读全文

摘要： 视频链接：D34 长链剖分 CF1009F Dominant Indices_哔哩哔哩_bilibili CF1009F Dominant Indices - 洛谷 长链剖分：按子树深度把树拆分成互不相交的若干条链。 每个节点只有 1 个（或 0 个）重儿子，其余都是轻儿子。 每条链的链头是轻儿子， 阅读全文

摘要： 视频链接：331 树上启发式合并 CF1709E XOR Tree_哔哩哔哩_bilibili Luogu CF1709E XOR Tree #include <iostream> #include <cstring> #include <algorithm> #include <vector> # 阅读全文

摘要： 视频链接：330 树上启发式合并 CF600E Lomsat gelral_哔哩哔哩_bilibili Luogu CF600E Lomsat gelral #include <iostream> #include <cstring> #include <algorithm> #include <v 阅读全文

摘要： 视频链接：247 虚树 [SDOI2011] 消耗战_哔哩哔哩_bilibili Luogu P2495 [SDOI2011] 消耗战 // 树上倍增+虚树+树形DP 2.0s #include <iostream> #include <cstring> #include <algorithm> # 阅读全文

摘要： 视频链接：246【模板】虚树_哔哩哔哩_bilibili Luogu CF613D Kingdom and its Cities // 树上倍增+虚树+树形DP 150ms #include <iostream> #include <cstring> #include <algorithm> usi 阅读全文

摘要： 视频链接：244 kd 树 简单题_哔哩哔哩_bilibili Luogu P4148 简单题 #include <algorithm> #include <cstdio> #include <cstring> #define lc t[p].l #define rc t[p].r using na 阅读全文

摘要： 视频链接：243 kd 树 [SDOI2010] 捉迷藏_哔哩哔哩_bilibili Luogu P2479 [SDOI2010] 捉迷藏 #include <iostream> #include <cstring> #include <algorithm> #include <cmath> #de 阅读全文