摘要： 视频链接：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<bits/stdc++.h> using namespace std; const int N=1000005; int n,h[N],v[N],sum[N]; 阅读全文

摘要： C101【模板】单调栈 P5788 单调栈_哔哩哔哩_bilibili C15【模板】单调队列 滑动窗口最值 - 董晓 - 博客园 (cnblogs.com) P5788 【模板】单调栈 - 洛谷 P2947 [USACO09MAR] Look Up S - 洛谷 // 单调栈 O(n) #incl 阅读全文

摘要： 视频链接：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 阅读全文

摘要： 视频链接：C98 CDQ 分治+树状数组 P3157 [CQOI2011] 动态逆序对_哔哩哔哩_bilibili C84 树状数组套权值线段树 P3157 [CQOI2011] 动态逆序对 - 董晓 - 博客园 (cnblogs.com) Luogu P3157 [CQOI2011] 动态逆序对 阅读全文

摘要： 视频链接：C97【模板】CDQ 分治+树状数组 P3810 三维偏序_哔哩哔哩_bilibili C78 二维线段树+动态开点 点修+区查 P3810 三维偏序（陌上花开） - 董晓 - 博客园 (cnblogs.com) Luogu P3810【模板】三维偏序（陌上花开） // CDQ分治(归并排 阅读全文

摘要： 视频链接：C96 树状数组套权值线段树 P2617 Dynamic Rankings_哔哩哔哩_bilibili C50【模板】可持久化线段树（主席树）P3834 静态区间第 k 小C84 树状数组套权值线段树 P3157 [CQOI2011] 动态逆序对Luogu P2617 Dynamic Ra 阅读全文

摘要： 视频链接：C95 二维树状数组+差分 CF341D Iahub and Xors_哔哩哔哩_bilibili CF341D Iahub and Xors Luogu CF341D Iahub and Xors // 二维树状数组+差分 O(mlognlogn) #include <iostream> 阅读全文