07 2023 档案
摘要:视频链接:247 虚树 [SDOI2011] 消耗战_哔哩哔哩_bilibili Luogu P2495 [SDOI2011] 消耗战 // 树上倍增+虚树+树形DP 2.0s #include <iostream> #include <cstring> #include <algorithm> #
阅读全文
摘要:视频链接:246【模板】虚树_哔哩哔哩_bilibili Luogu CF613D Kingdom and its Cities // 树上倍增+虚树+树形DP 150ms #include <iostream> #include <cstring> #include <algorithm> usi
阅读全文
摘要:视频链接:244 kd 树 简单题_哔哩哔哩_bilibili Luogu P4148 简单题 #include <algorithm> #include <cstdio> #include <cstring> #define lc t[p].l #define rc t[p].r using na
阅读全文
摘要:视频链接:243 kd 树 [SDOI2010] 捉迷藏_哔哩哔哩_bilibili Luogu P2479 [SDOI2010] 捉迷藏 #include <iostream> #include <cstring> #include <algorithm> #include <cmath> #de
阅读全文
摘要:视频链接:242 kd 树 插入重构_哔哩哔哩_bilibili Luogu P1429 平面最近点对(加强版) // 插入重构建树 1.7s #include <iostream> #include <cstring> #include <algorithm> #include <cmath> u
阅读全文
摘要:视频链接:241 kd 树 交替建树_哔哩哔哩_bilibili Luogu P1429 平面最近点对(加强版) // 交替建树 970ms #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #def
阅读全文
摘要:视频链接:238 左偏树 数字序列_哔哩哔哩_bilibili Luogu P4331 [BalticOI 2004] Sequence 数字序列 Luogu P4331 [BalticOI 2004] Sequence 数字序列 #include <iostream> #include <cstr
阅读全文
摘要:视频链接:51 排序 中位数 距离和的最小值_哔哩哔哩_bilibili CH0501 货仓选址 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=100100;
阅读全文
摘要:视频链接:237 左偏树 派遣_哔哩哔哩_bilibili Luogu P1552 [APIO2012] 派遣 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=1
阅读全文
摘要:视频链接:236 左偏树 可并堆【模板】_哔哩哔哩_bilibili Luogu P3377 【模板】左偏树(可并堆) #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int
阅读全文
摘要:视频链接:60 对顶堆 第k大的数_哔哩哔哩_bilibili Luogu P7072 [CSP-J2020] 直播获奖 #include<cstring> #include<iostream> #include<algorithm> #include<queue> using namespace
阅读全文
摘要:视频链接:57 堆 堆排序_哔哩哔哩_bilibili Luogu P3378 【模板】堆 #include <iostream> #include <cstring> #include <algorithm> using namespace std; int a[1000010],cnt; voi
阅读全文
摘要:视频链接:56 归并排序 逆序对_哔哩哔哩_bilibili Luogu P1177 【模板】排序 #include <iostream> using namespace std; const int N = 100010; int n,a[N],b[N]; //b为辅助数组 void msort(
阅读全文
摘要:视频链接:50 快速排序 第k小的数_哔哩哔哩_bilibili Luogu P1177 【模板】排序 #include <iostream> using namespace std; int n,a[100005]; void quicksort(int l, int r){ if(l==r) r
阅读全文
摘要:视频链接:35 ST表 RMQ问题_哔哩哔哩_bilibili Luogu P3865 【模板】ST 表 #include <iostream> #include <cstring> #include <algorithm> #include <cmath> using namespace std;
阅读全文
摘要:视频链接:A11 树上差分_哔哩哔哩_bilibili D09 倍增算法 P3379【模板】最近公共祖先(LCA)_哔哩哔哩_bilibili Luogu P3128 [USACO15DEC] Max Flow P #include <iostream> #include <cstring> #in
阅读全文
摘要:视频链接:A10 差分 二维差分_哔哩哔哩_bilibili Luogu P4552 [Poetize6] IncDec Sequence #include <iostream> #include <cstring> using namespace std; typedef long long LL
阅读全文
摘要:视频链接:A09 树上前缀和 P4427 [BJOI2018] 求和_哔哩哔哩_bilibili Luogu P4427 [BJOI2018] 求和 #include <iostream> #include <cstring> #include <algorithm> using namespace
阅读全文
摘要:视频链接:A08 前缀和 二维前缀和_哔哩哔哩_bilibili Luogu P8218 【深进1.例1】求区间和 #include <iostream> #include <cstring> #include <algorithm> using namespace std; int n,m; in
阅读全文