摘要:
视频链接:C122 李超树合并+DP CF932F Escape Through Leaf_哔哩哔哩_bilibili C65【模板】线段树合并 P4556 [Vani有约会]雨天的尾巴 - 董晓 - 博客园 (cnblogs.com) CF932F Escape Through Leaf #inc 阅读全文
摘要:
视频链接:C121 李超树+DP P4655 [CEOI2017] Building Bridges_哔哩哔哩_bilibili Luogu P4655 [CEOI2017] Building Bridges #include <iostream> #include <cstring> #inclu 阅读全文
摘要:
视频链接:C120 树剖+李超树 P4069 [SDOI2016] 游戏_哔哩哔哩_bilibili D12 Luogu P3384【模板】轻重链剖分/树链剖分 - 董晓 - 博客园 (cnblogs.com) Luogu P4069 [SDOI2016] 游戏 // 树剖+李超树 O(nlognl 阅读全文
摘要:
视频链接:C119 李超线段树 P4097 [HEOI2013] Segment_哔哩哔哩_bilibili Luogu P4097 【模板】李超线段树 / [HEOI2013] Segment // 李超线段树 O(nlognlogn) #include <iostream> #include < 阅读全文
摘要:
视频链接:C118【模板】李超线段树 P4254 [JSOI2008] Blue Mary 开公司_哔哩哔哩_bilibili Luogu P4254 [JSOI2008] Blue Mary 开公司 // 李超线段树 O(nlognlogn) #include <iostream> #includ 阅读全文
摘要:
视频链接:C117 莫队配合 bitset P4688 [Ynoi2016] 掉进兔子洞_哔哩哔哩_bilibili Luogu P4688 [Ynoi2016] 掉进兔子洞 // 莫队配合 bitset O(n*sqrt(n)) #include <iostream> #include <cstr 阅读全文
摘要:
视频链接:C116 莫队二次离线 P4887 莫队二次离线_哔哩哔哩_bilibili Luogu P4887 【模板】莫队二次离线(第十四分块(前体)) // 莫队二次离线 O(n*sqrt(n)+n*C(k,14)) #include <iostream> #include <cstring> 阅读全文
摘要:
视频链接:C115 树上莫队 P4074 [WC2013] 糖果公园_哔哩哔哩_bilibili D11 树链剖分 P3379【模板】最近公共祖先(LCA) - 董晓 - 博客园 (cnblogs.com) C113 带修莫队 P1903 [国家集训队] 数颜色/维护队列 - 董晓 - 博客园 (c 阅读全文
摘要:
视频链接:C114 回滚莫队 歴史の研究_哔哩哔哩_bilibili Luogu AT_joisc2014_c 歴史の研究 // 回滚莫队 O(n^(3/2)) #include <iostream> #include <cstring> #include <algorithm> #include 阅读全文
摘要:
视频链接: Luogu P1903 [国家集训队] 数颜色/维护队列 // 带修莫队 O(n^(5/3)) #include <iostream> #include <cstring> #include <algorithm> #include <cmath> using namespace std 阅读全文