C 数据结构 - 随笔分类(第4页) - 董晓

C80 二维线段树+标记永久化区修+区查 P3437 [POI2006] TET-Tetris 3D

摘要：视频链接：266 二维线段树+标记永久化区修+区查 P3437 [POI2006] TET-Tetris 3D_哔哩哔哩_bilibili Luogu P3437 [POI2006] TET-Tetris 3D // 二维线段树+标记永久化区修+区查空间：O(D*4*D*4) 时间：O(N*l 阅读全文

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

C79 线段树+标记永久化区修+区查 Luogu P3372 线段树 1

摘要：视频链接：265 线段树+标记永久化区修+区查 Luogu P3372 线段树 1_哔哩哔哩_bilibili Luogu P3372【模板】线段树 1 // 线段树+标记永久化 O(M*logN) #include<iostream> #include<cstdio> #include<cstr 阅读全文

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

C78 二维线段树+动态开点点修+区查 P3810 三维偏序（陌上花开）

摘要：视频链接：264 二维线段树+动态开点点修+区查 P3810 三维偏序（陌上花开）_哔哩哔哩_bilibili Luogu P3810 【模板】三维偏序（陌上花开） // 二维线段树+动态开点点修+区查 O(nlognlogn) #include <iostream> #include <cst 阅读全文

posted @ 2023-12-22 22:04 董晓阅读(190) 评论(0) 推荐(1) 编辑

C77 二维线段树 (线段树套线段树) 点修+区查

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

posted @ 2023-12-15 17:09 董晓阅读(255) 评论(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 董晓阅读(250) 评论(0) 推荐(1) 编辑

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 董晓阅读(225) 评论(0) 推荐(1) 编辑

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

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

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

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

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

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

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 董晓阅读(166) 评论(0) 推荐(1) 编辑

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

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

posted @ 2023-11-15 22:43 董晓阅读(292) 评论(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 董晓阅读(211) 评论(0) 推荐(1) 编辑

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

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

posted @ 2023-11-15 22:08 董晓阅读(273) 评论(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 董晓阅读(209) 评论(0) 推荐(1) 编辑

C67 线段树合并 P3899 [湖南集训] 更为厉害

摘要：视频链接：253 线段树合并 P3899 [湖南集训] 更为厉害_哔哩哔哩_bilibili C64 可持久化线段树+DFS P3899 [湖南集训] 更为厉害 - 董晓 - 博客园 (cnblogs.com) Luogu P3899 [湖南集训] 更为厉害 #include <iostream> 阅读全文

posted @ 2023-11-15 21:49 董晓阅读(216) 评论(0) 推荐(1) 编辑

C66 线段树合并 CF600E Lomsat Gelral

摘要：视频链接：252 线段树合并 CF600E Lomsat Gelral_哔哩哔哩_bilibili CF600E Lomsat Gelral #include<cstring> #include<iostream> #include<algorithm> #include<vector> using 阅读全文

posted @ 2023-11-10 21:24 董晓阅读(208) 评论(0) 推荐(1) 编辑

C65【模板】线段树合并 P4556 [Vani有约会]雨天的尾巴

摘要：视频链接：251【模板】线段树合并 P4556 [Vani有约会]雨天的尾巴_哔哩哔哩_bilibili Luogu P4556 [Vani有约会] 雨天的尾巴 /【模板】线段树合并 #include <iostream> #include <cstring> #include <algorithm 阅读全文

posted @ 2023-11-10 21:22 董晓阅读(571) 评论(0) 推荐(5) 编辑

C64 可持久化线段树+DFS P3899 [湖南集训] 更为厉害

摘要：视频链接：250 可持久化线段树+DFS P3899 [湖南集训] 更为厉害_哔哩哔哩_bilibili Luogu P3899 [湖南集训] 更为厉害 #include <iostream> #include <cstring> #include <algorithm> #include <vec 阅读全文

posted @ 2023-11-10 20:59 董晓阅读(151) 评论(0) 推荐(1) 编辑

C63 可持久化线段树 P3939 数颜色

摘要：视频链接：249 可持久化线段树 P3939 数颜色_哔哩哔哩_bilibili Luogu P3939 数颜色 #include <iostream> #include <cstring> #include <algorithm> using namespace std; #define N 30 阅读全文

posted @ 2023-11-09 22:22 董晓阅读(143) 评论(0) 推荐(3) 编辑

C62 可持久化线段树 P3567 [POI2014] KUR-Couriers

摘要：视频链接：248 可持久化线段树 P3567 [POI2014] KUR-Couriers_哔哩哔哩_bilibili Luogu P3567 [POI2014] KUR-Couriers #include <iostream> #include <cstring> #include <algori 阅读全文

posted @ 2023-11-09 09:45 董晓阅读(107) 评论(0) 推荐(1) 编辑

C61 可持久化线段树+递推 P3963 [TJOI2013] 奖学金

摘要：视频链接：247 可持久化线段树+递推 P3963 [TJOI2013] 奖学金_哔哩哔哩_bilibili Luogu P3963 [TJOI2013] 奖学金 #include <iostream> #include <cstring> #include <algorithm> using na 阅读全文

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

随笔分类 - C 数据结构

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论