摘要:
视频链接: 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 // 整体二分+树状数组 阅读全文