上一页 1 2 3 4 5 6 7 8 9 ··· 38 下一页
摘要: 视频链接:C103 CDQ 分治+斜率优化+单调栈 P2497 [SDOI2012] 基站建设_哔哩哔哩_bilibili E51【模板】斜率优化DP 打印文章 - 董晓 - 博客园 (cnblogs.com) C101【模板】单调栈 P5788 单调栈 - 董晓 - 博客园 (cnblogs.co 阅读全文
posted @ 2024-03-17 09:04 董晓 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 视频链接:C102 单调栈 P1901 发射站_哔哩哔哩_bilibili Luogu P1901 发射站 // 单调栈 O(n) #include<iostream> using namespace std; const int N=1000005; int n,h[N],v[N]; int su 阅读全文
posted @ 2024-03-16 11:11 董晓 阅读(94) 评论(0) 推荐(1) 编辑
摘要: 视频链接:C101【模板】单调栈 P5788 单调栈_哔哩哔哩_bilibili C15【模板】单调队列 滑动窗口最值 - 董晓 - 博客园 (cnblogs.com) Luogu P5788 【模板】单调栈 // 单调栈 O(n) #include <iostream> #include <cst 阅读全文
posted @ 2024-03-15 10:55 董晓 阅读(238) 评论(0) 推荐(2) 编辑
摘要: 视频链接:C100 CDQ 分治+树状数组 P2487 [SDOI2011] 拦截导弹_哔哩哔哩_bilibili Luogu P2487 [SDOI2011] 拦截导弹 // CDQ分治(归并排序)+树状数组 O(nlognlogn) #include <iostream> #include <c 阅读全文
posted @ 2024-03-13 19:30 董晓 阅读(91) 评论(0) 推荐(3) 编辑
摘要: 视频链接:C99 CDQ 分治+前缀和 P3755 [CQOI2017] 老C的任务_哔哩哔哩_bilibili Luogu P3755 [CQOI2017] 老C的任务 // CDQ分治(归并排序)+前缀和 O(nlogn) #include <iostream> #include <cstrin 阅读全文
posted @ 2024-03-10 13:44 董晓 阅读(90) 评论(0) 推荐(1) 编辑
摘要: 视频链接:C98 CDQ 分治+树状数组 P3157 [CQOI2011] 动态逆序对_哔哩哔哩_bilibili C84 树状数组套权值线段树 P3157 [CQOI2011] 动态逆序对 - 董晓 - 博客园 (cnblogs.com) Luogu P3157 [CQOI2011] 动态逆序对 阅读全文
posted @ 2024-02-04 20:18 董晓 阅读(234) 评论(0) 推荐(2) 编辑
摘要: 视频链接:C97【模板】CDQ 分治+树状数组 P3810 三维偏序_哔哩哔哩_bilibili C78 二维线段树+动态开点 点修+区查 P3810 三维偏序(陌上花开) - 董晓 - 博客园 (cnblogs.com) Luogu P3810【模板】三维偏序(陌上花开) // CDQ分治(归并排 阅读全文
posted @ 2024-02-01 15:29 董晓 阅读(213) 评论(0) 推荐(1) 编辑
摘要: 视频链接:C96 树状数组套权值线段树 P2617 Dynamic Rankings_哔哩哔哩_bilibili C50【模板】可持久化线段树(主席树)P3834 静态区间第 k 小C84 树状数组套权值线段树 P3157 [CQOI2011] 动态逆序对Luogu P2617 Dynamic Ra 阅读全文
posted @ 2024-01-18 09:08 董晓 阅读(126) 评论(0) 推荐(1) 编辑
摘要: 视频链接:C95 二维树状数组+差分 CF341D Iahub and Xors_哔哩哔哩_bilibili CF341D Iahub and Xors Luogu CF341D Iahub and Xors // 二维树状数组+差分 O(mlognlogn) #include <iostream> 阅读全文
posted @ 2024-01-16 21:26 董晓 阅读(71) 评论(0) 推荐(1) 编辑
摘要: 视频链接:C94 二维树状数组+差分 P4514 上帝造题的七分钟_哔哩哔哩_bilibili Luogu P4514 上帝造题的七分钟 // 二维树状数组+差分 区修+区查 O(q*logn*logn) #include <cstdio> using namespace std; #define 阅读全文
posted @ 2024-01-16 21:15 董晓 阅读(106) 评论(0) 推荐(1) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 38 下一页