03 2024 档案

摘要:视频链接:C109 整体二分+树状数组 P7424 [THUPC2017] 天天爱射击_哔哩哔哩_bilibili Luogu P7424 [THUPC2017] 天天爱射击 // 整体二分+树状数组 O(n*logn*logn) #include <iostream> #include <cstr 阅读全文
posted @ 2024-03-31 09:24 董晓 阅读(122) 评论(0) 推荐(0) 编辑
摘要:视频链接:C108 整体二分+树状数组(区修+区查)P3332 [ZJOI2013] K大数查询_哔哩哔哩_bilibili 参考:C82 树状数组 区修+区查 P3372 线段树1 - 董晓 - 博客园 (cnblogs.com) Luogu P3332 [ZJOI2013] K大数查询 // 整 阅读全文
posted @ 2024-03-30 20:22 董晓 阅读(157) 评论(0) 推荐(0) 编辑
摘要:视频链接:C107 整体二分+树状数组(区修+点查)P3527 [POI2011] MET-Meteors_哔哩哔哩_bilibili Luogu P3527 [POI2011] MET-Meteors // 整体二分+树状数组(区修+点查)O(n*logm*logk) #include <iost 阅读全文
posted @ 2024-03-27 11:24 董晓 阅读(118) 评论(0) 推荐(0) 编辑
摘要:视频链接:C106 整体二分+树状数组 P1527 [国家集训队] 矩阵乘法_哔哩哔哩_bilibili Luogu P1527 [国家集训队] 矩阵乘法 // 整体二分+树状数组 O(q*logn*logn*logV) #include <iostream> #include <cstring> 阅读全文
posted @ 2024-03-25 14:28 董晓 阅读(108) 评论(0) 推荐(0) 编辑
摘要:视频链接:C105 整体二分+树状数组 P2617 Dynamic Rankings_哔哩哔哩_bilibili C96 树状数组套权值线段树 P2617 Dynamic Rankings - 董晓 - 博客园 (cnblogs.com) C104【模板】整体二分+树状数组 P3834 可持久化线段 阅读全文
posted @ 2024-03-23 22:40 董晓 阅读(172) 评论(0) 推荐(1) 编辑
摘要:视频链接:C104【模板】整体二分+树状数组 P3834 可持久化线段树2_哔哩哔哩_bilibili C50【模板】可持久化线段树(主席树)P3834 静态区间第 k 小 - 董晓 - 博客园 (cnblogs.com) Luogu P3834 【模板】可持久化线段树 2 // 整体二分+树状数组 阅读全文
posted @ 2024-03-22 18:49 董晓 阅读(236) 评论(0) 推荐(0) 编辑
摘要:视频链接:C103 CDQ 分治+斜率优化+单调栈 P2497 [SDOI2012] 基站建设_哔哩哔哩_bilibili E51【模板】斜率优化DP 打印文章 - 董晓 - 博客园 (cnblogs.com) C101【模板】单调栈 P5788 单调栈 - 董晓 - 博客园 (cnblogs.co 阅读全文
posted @ 2024-03-17 09:04 董晓 阅读(145) 评论(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 董晓 阅读(180) 评论(0) 推荐(1) 编辑
摘要:视频链接:C101【模板】单调栈 P5788 单调栈_哔哩哔哩_bilibili C15【模板】单调队列 滑动窗口最值 - 董晓 - 博客园 (cnblogs.com) Luogu P5788 【模板】单调栈 // 单调栈 O(n) #include <iostream> #include <cst 阅读全文
posted @ 2024-03-15 10:55 董晓 阅读(459) 评论(0) 推荐(2) 编辑
摘要:视频链接:C100 CDQ 分治+树状数组 P2487 [SDOI2011] 拦截导弹_哔哩哔哩_bilibili Luogu P2487 [SDOI2011] 拦截导弹 // CDQ分治(归并排序)+树状数组 O(nlognlogn) #include <iostream> #include <c 阅读全文
posted @ 2024-03-13 19:30 董晓 阅读(197) 评论(0) 推荐(4) 编辑
摘要:视频链接:C99 CDQ 分治+前缀和 P3755 [CQOI2017] 老C的任务_哔哩哔哩_bilibili Luogu P3755 [CQOI2017] 老C的任务 // CDQ分治(归并排序)+前缀和 O(nlogn) #include <iostream> #include <cstrin 阅读全文
posted @ 2024-03-10 13:44 董晓 阅读(145) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示