12 2023 档案

摘要:视频链接:271 树状数组+逆序对 P1966 [NOIP2013 提高组] 火柴排队_哔哩哔哩_bilibili Luogu P1966 [NOIP2013 提高组] 火柴排队 // 逆序对+树状数组 O(nlogn) #include<cstdio> #include<algorithm> us 阅读全文
posted @ 2023-12-31 21:45 董晓 阅读(227) 评论(0) 推荐(1) 编辑
摘要:视频链接:C84 树状数组套权值线段树 P3157 [CQOI2011] 动态逆序对_哔哩哔哩_bilibili Luogu P3157 [CQOI2011] 动态逆序对 // 树状数组套权值线段树 O(nlognlogn) #include <iostream> #include <cstring 阅读全文
posted @ 2023-12-31 13:30 董晓 阅读(255) 评论(0) 推荐(1) 编辑
摘要:视频链接:269 树状数组 P1908 逆序对_哔哩哔哩_bilibili Luogu P1908 逆序对 // 树状数组 点修+点查 O(nlogn) #include <iostream> #include <cstring> #include <algorithm> using namespa 阅读全文
posted @ 2023-12-31 10:38 董晓 阅读(361) 评论(0) 推荐(1) 编辑
摘要:视频链接:C82 树状数组 区修+区查 Luogu P3372 线段树 1_哔哩哔哩_bilibili Luogu P3372【模板】线段树 1 // 树状数组 区修+区查 O(nlogn) #include <iostream> #include <cstring> #include <algor 阅读全文
posted @ 2023-12-29 10:14 董晓 阅读(394) 评论(0) 推荐(2) 编辑
摘要:视频链接:C81【模板】树状数组 点修+区查 区修+点查_哔哩哔哩_bilibili Luogu P3374 【模板】树状数组 1 // 树状数组 点修+区查 O(nlogn) #include <iostream> #include <cstring> #include <algorithm> u 阅读全文
posted @ 2023-12-28 17:16 董晓 阅读(652) 评论(0) 推荐(0) 编辑
摘要:视频链接: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 董晓 阅读(146) 评论(0) 推荐(1) 编辑
摘要:视频链接:265 线段树+标记永久化 区修+区查 Luogu P3372 线段树 1_哔哩哔哩_bilibili Luogu P3372【模板】线段树 1 // 线段树+标记永久化 O(M*logN) #include<iostream> #include<cstdio> #include<cstr 阅读全文
posted @ 2023-12-22 22:06 董晓 阅读(148) 评论(0) 推荐(1) 编辑
摘要:视频链接:264 二维线段树+动态开点 点修+区查 P3810 三维偏序(陌上花开)_哔哩哔哩_bilibili Luogu P3810 【模板】三维偏序(陌上花开) // 二维线段树+动态开点 点修+区查 O(nlognlogn) #include <iostream> #include <cst 阅读全文
posted @ 2023-12-22 22:04 董晓 阅读(187) 评论(0) 推荐(1) 编辑
摘要:视频链接:263 二维线段树 (线段树套线段树) 点修+区查_哔哩哔哩_bilibili POJ1195 Mobile phones 一个矩阵,初始化为全0。有以下操作:(1)将 (x,y) 元素加 a(2)求矩阵 [(x1,y1),(x2,y2)] 所有元素的和 // 二维线段树 点修+区查 O( 阅读全文
posted @ 2023-12-15 17:09 董晓 阅读(251) 评论(0) 推荐(1) 编辑
摘要:视频链接:262【模板】动态DP+LCT P4719 动态树分治_哔哩哔哩_bilibili Luogu P4719【模板】"动态 DP"&动态树分治 // 动态DP+LCT O(nlogn) #include <iostream> #include <cstring> #include <algo 阅读全文
posted @ 2023-12-15 07:46 董晓 阅读(247) 评论(0) 推荐(1) 编辑
摘要:视频链接: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 董晓 阅读(224) 评论(0) 推荐(1) 编辑
摘要:视频链接:260 动态DP+树剖 P5024 [NOIP2018 提高组] 保卫王国_哔哩哔哩_bilibili 最小权点覆盖集 与 最大权独立集_harry1213812138的博客-CSDN博客 Luogu P5024 [NOIP2018 提高组] 保卫王国 #include <iostream 阅读全文
posted @ 2023-12-03 18:57 董晓 阅读(150) 评论(0) 推荐(1) 编辑

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