董晓 - 博客园

2023年12月15日

摘要：视频链接：263 二维线段树 (线段树套线段树) 点修+区查_哔哩哔哩_bilibili POJ1195 Mobile phones 一个矩阵，初始化为全0。有以下操作：（1）将 (x,y) 元素加 a（2）求矩阵 [(x1,y1),(x2,y2)] 所有元素的和 // 二维线段树点修+区查 O( 阅读全文

posted @ 2023-12-15 17:09 董晓阅读(191) 评论(0) 推荐(1) 编辑

C76【模板】动态DP+LCT P4719 动态树分治

摘要：视频链接：262【模板】动态DP+LCT P4719 动态树分治_哔哩哔哩_bilibili Luogu P4719【模板】"动态 DP"&动态树分治 // 动态DP+LCT O(nlogn) #include <iostream> #include <cstring> #include <algo 阅读全文

posted @ 2023-12-15 07:46 董晓阅读(189) 评论(0) 推荐(1) 编辑

2023年12月5日

C75 动态DP+树增 P8820 [CSP-S 2022] 数据传输

摘要：视频链接：261 动态DP+树增 P8820 [CSP-S 2022] 数据传输_哔哩哔哩_bilibili Luogu P8820 [CSP-S 2022] 数据传输 #include<iostream> #include<cstring> #include<algorithm> #include 阅读全文

posted @ 2023-12-05 20:23 董晓阅读(188) 评论(0) 推荐(1) 编辑

2023年12月3日

C74 动态DP+树剖 P5024 [NOIP2018 提高组] 保卫王国

摘要：视频链接：260 动态DP+树剖 P5024 [NOIP2018 提高组] 保卫王国_哔哩哔哩_bilibili 最小权点覆盖集与最大权独立集_harry1213812138的博客-CSDN博客 Luogu P5024 [NOIP2018 提高组] 保卫王国 #include <iostream 阅读全文

posted @ 2023-12-03 18:57 董晓阅读(127) 评论(0) 推荐(1) 编辑

2023年11月26日

C73【模板】动态DP+树剖+矩阵乘+线段树 P4719 动态树分治

摘要：视频链接：259【模板】动态DP+树剖+矩阵乘+线段树 P4719 动态树分治_哔哩哔哩_bilibili Luogu P4719【模板】"动态 DP"&动态树分治 #include <iostream> #include <cstring> #include <algorithm> #includ 阅读全文

posted @ 2023-11-26 22:32 董晓阅读(267) 评论(0) 推荐(4) 编辑

2023年11月24日

C72 线段树分裂合并+集合维护 P2824 [HEOI2016/TJOI2016] 排序

摘要：视频链接：258 线段树分裂合并+集合维护 P2824 [HEOI2016TJOI2016] 排序_哔哩哔哩_bilibili Luogu P2824 [HEOI2016/TJOI2016] 排序【总结】C++ 基础数据结构 —— STL之集合（set）用法详解_c++ stl set-CSDN博阅读全文

posted @ 2023-11-24 18:28 董晓阅读(132) 评论(0) 推荐(1) 编辑

2023年11月15日

C71【模板】线段树分裂 P5494 线段树分裂

摘要：视频链接：257【模板】线段树分裂_哔哩哔哩_bilibili Luogu P5494【模板】线段树分裂 #include <iostream> #include <cstring> #include <algorithm> using namespace std; #define ll long 阅读全文

posted @ 2023-11-15 22:43 董晓阅读(240) 评论(0) 推荐(1) 编辑

C70 线段树合并+概率论 P5298 [PKUWC2018] Minimax

摘要：视频链接： 256 线段树合并+概率论 P5298 [PKUWC2018] Minimax_哔哩哔哩_bilibili Luogu P5298 [PKUWC2018] Minimax #include <iostream> #include <cstring> #include <algorithm 阅读全文

posted @ 2023-11-15 22:41 董晓阅读(165) 评论(0) 推荐(1) 编辑

C69 线段树合并+树上差分 P1600 [NOIP2016 提高组] 天天爱跑步

摘要：视频链接：255 线段树合并+树上差分 P1600 [NOIP2016 提高组] 天天爱跑步_哔哩哔哩_bilibili Luogu P1600 [NOIP2016 提高组] 天天爱跑步 #include <iostream> #include <cstring> #include <algorit 阅读全文

posted @ 2023-11-15 22:08 董晓阅读(219) 评论(0) 推荐(1) 编辑

C68 线段树合并+并查集 P3224 [HNOI2012] 永无乡

摘要：视频链接：254 线段树合并+并查集 P3224 [HNOI2012] 永无乡_哔哩哔哩_bilibili Luogu P3224 [HNOI2012] 永无乡 #include <iostream> #include <cstring> #include <algorithm> using nam 阅读全文

posted @ 2023-11-15 22:06 董晓阅读(171) 评论(0) 推荐(1) 编辑

公告