03 2024 档案
摘要:视频链接: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
阅读全文
摘要:视频链接:C100 CDQ 分治+树状数组 P2487 [SDOI2011] 拦截导弹_哔哩哔哩_bilibili Luogu P2487 [SDOI2011] 拦截导弹 // CDQ分治(归并排序)+树状数组 O(nlognlogn) #include <iostream> #include <c
阅读全文
摘要:视频链接:C99 CDQ 分治+前缀和 P3755 [CQOI2017] 老C的任务_哔哩哔哩_bilibili Luogu P3755 [CQOI2017] 老C的任务 // CDQ分治(归并排序)+前缀和 O(nlogn) #include <iostream> #include <cstrin
阅读全文