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