随笔分类 - C 数据结构
摘要：视频链接：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
阅读全文
摘要：视频链接：C112 莫队算法 P1494 [国家集训队] 小 Z 的袜子_哔哩哔哩_bilibili Luogu P1494 [国家集训队] 小 Z 的袜子 // 普通莫队 O(n*sqrt(n)) #include <iostream> #include <cstring> #include <a
阅读全文
摘要：视频链接：C111【模板】莫队算法 P2709 小B的询问_哔哩哔哩_bilibili Luogu P2709 小B的询问 // 普通莫队 O(n*sqrt(n)) #include <iostream> #include <cstring> #include <algorithm> #includ
阅读全文
摘要：视频链接：C110 整体二分+线段树 P4602 [CTSC2018] 混合果汁_哔哩哔哩_bilibili Luogu P4602 [CTSC2018] 混合果汁 // 整体二分+线段树 O(n*logn*logn) #include <iostream> #include <cstring> #
阅读全文
摘要：视频链接：C109 整体二分+树状数组 P7424 [THUPC2017] 天天爱射击_哔哩哔哩_bilibili Luogu P7424 [THUPC2017] 天天爱射击 // 整体二分+树状数组 O(n*logn*logn) #include <iostream> #include <cstr
阅读全文
摘要：视频链接：C108 整体二分+树状数组（区修+区查）P3332 [ZJOI2013] K大数查询_哔哩哔哩_bilibili 参考：C82 树状数组 区修+区查 P3372 线段树1 - 董晓 - 博客园 (cnblogs.com) Luogu P3332 [ZJOI2013] K大数查询 // 整
阅读全文
摘要：视频链接：C107 整体二分+树状数组（区修+点查）P3527 [POI2011] MET-Meteors_哔哩哔哩_bilibili Luogu P3527 [POI2011] MET-Meteors // 整体二分+树状数组（区修+点查）O(n*logm*logk) #include <iost
阅读全文
摘要：视频链接：C106 整体二分+树状数组 P1527 [国家集训队] 矩阵乘法_哔哩哔哩_bilibili Luogu P1527 [国家集训队] 矩阵乘法 // 整体二分+树状数组 O(q*logn*logn*logV) #include <iostream> #include <cstring>
阅读全文
摘要：视频链接：C105 整体二分+树状数组 P2617 Dynamic Rankings_哔哩哔哩_bilibili C96 树状数组套权值线段树 P2617 Dynamic Rankings - 董晓 - 博客园 (cnblogs.com) C104【模板】整体二分+树状数组 P3834 可持久化线段
阅读全文
摘要：视频链接：C104【模板】整体二分+树状数组 P3834 可持久化线段树2_哔哩哔哩_bilibili C50【模板】可持久化线段树（主席树）P3834 静态区间第 k 小 - 董晓 - 博客园 (cnblogs.com) Luogu P3834 【模板】可持久化线段树 2 // 整体二分+树状数组
阅读全文
摘要：视频链接：C103 CDQ 分治+斜率优化+单调栈 P2497 [SDOI2012] 基站建设_哔哩哔哩_bilibili E51【模板】斜率优化DP 打印文章 - 董晓 - 博客园 (cnblogs.com) C101【模板】单调栈 P5788 单调栈 - 董晓 - 博客园 (cnblogs.co
阅读全文
摘要：视频链接：C102 单调栈 P1901 发射站_哔哩哔哩_bilibili Luogu P1901 发射站 // 单调栈 O(n) #include<iostream> using namespace std; const int N=1000005; int n,h[N],v[N]; int su
阅读全文
摘要：视频链接：C101【模板】单调栈 P5788 单调栈_哔哩哔哩_bilibili C15【模板】单调队列 滑动窗口最值 - 董晓 - 博客园 (cnblogs.com) Luogu P5788 【模板】单调栈 // 单调栈 O(n) #include <iostream> #include <cst
阅读全文
