12 2023 档案
摘要:视频链接:271 树状数组+逆序对 P1966 [NOIP2013 提高组] 火柴排队_哔哩哔哩_bilibili Luogu P1966 [NOIP2013 提高组] 火柴排队 // 逆序对+树状数组 O(nlogn) #include<cstdio> #include<algorithm> us
阅读全文
摘要:视频链接:C84 树状数组套权值线段树 P3157 [CQOI2011] 动态逆序对_哔哩哔哩_bilibili Luogu P3157 [CQOI2011] 动态逆序对 // 树状数组套权值线段树 O(nlognlogn) #include <iostream> #include <cstring
阅读全文
摘要:视频链接:269 树状数组 P1908 逆序对_哔哩哔哩_bilibili Luogu P1908 逆序对 // 树状数组 点修+点查 O(nlogn) #include <iostream> #include <cstring> #include <algorithm> using namespa
阅读全文
摘要:视频链接:C82 树状数组 区修+区查 Luogu P3372 线段树 1_哔哩哔哩_bilibili Luogu P3372【模板】线段树 1 // 树状数组 区修+区查 O(nlogn) #include <iostream> #include <cstring> #include <algor
阅读全文
摘要:视频链接:C81【模板】树状数组 点修+区查 区修+点查_哔哩哔哩_bilibili Luogu P3374 【模板】树状数组 1 // 树状数组 点修+区查 O(nlogn) #include <iostream> #include <cstring> #include <algorithm> u
阅读全文
摘要:视频链接:266 二维线段树+标记永久化 区修+区查 P3437 [POI2006] TET-Tetris 3D_哔哩哔哩_bilibili Luogu P3437 [POI2006] TET-Tetris 3D // 二维线段树+标记永久化 区修+区查 空间:O(D*4*D*4) 时间:O(N*l
阅读全文
摘要:视频链接:265 线段树+标记永久化 区修+区查 Luogu P3372 线段树 1_哔哩哔哩_bilibili Luogu P3372【模板】线段树 1 // 线段树+标记永久化 O(M*logN) #include<iostream> #include<cstdio> #include<cstr
阅读全文
摘要:视频链接:264 二维线段树+动态开点 点修+区查 P3810 三维偏序(陌上花开)_哔哩哔哩_bilibili Luogu P3810 【模板】三维偏序(陌上花开) // 二维线段树+动态开点 点修+区查 O(nlognlogn) #include <iostream> #include <cst
阅读全文
摘要:视频链接:263 二维线段树 (线段树套线段树) 点修+区查_哔哩哔哩_bilibili POJ1195 Mobile phones 一个矩阵,初始化为全0。有以下操作:(1)将 (x,y) 元素加 a(2)求矩阵 [(x1,y1),(x2,y2)] 所有元素的和 // 二维线段树 点修+区查 O(
阅读全文
摘要:视频链接:262【模板】动态DP+LCT P4719 动态树分治_哔哩哔哩_bilibili Luogu P4719【模板】"动态 DP"&动态树分治 // 动态DP+LCT O(nlogn) #include <iostream> #include <cstring> #include <algo
阅读全文
摘要:视频链接:261 动态DP+树增 P8820 [CSP-S 2022] 数据传输_哔哩哔哩_bilibili Luogu P8820 [CSP-S 2022] 数据传输 #include<iostream> #include<cstring> #include<algorithm> #include
阅读全文
摘要:视频链接:260 动态DP+树剖 P5024 [NOIP2018 提高组] 保卫王国_哔哩哔哩_bilibili 最小权点覆盖集 与 最大权独立集_harry1213812138的博客-CSDN博客 Luogu P5024 [NOIP2018 提高组] 保卫王国 #include <iostream
阅读全文