摘要： 视频链接：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<bits/stdc++.h> #define int long long using na 阅读全文

摘要： C81【模板】树状数组 点修+区查 区修+点查_哔哩哔哩_bilibili Luogu P3374 【模板】树状数组 1 // 树状数组 点修+区查 O(nlogn) #include<bits/stdc++.h> using namespace std; const int N=500010; i 阅读全文

摘要： 视频链接：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 阅读全文