07 2023 档案

摘要:视频链接:247 虚树 [SDOI2011] 消耗战_哔哩哔哩_bilibili Luogu P2495 [SDOI2011] 消耗战 // 树上倍增+虚树+树形DP 2.0s #include <iostream> #include <cstring> #include <algorithm> # 阅读全文
posted @ 2023-07-30 16:56 董晓 阅读(284) 评论(0) 推荐(3) 编辑
摘要:视频链接:246【模板】虚树_哔哩哔哩_bilibili Luogu CF613D Kingdom and its Cities // 树上倍增+虚树+树形DP 150ms #include <iostream> #include <cstring> #include <algorithm> usi 阅读全文
posted @ 2023-07-29 13:29 董晓 阅读(529) 评论(0) 推荐(4) 编辑
摘要:视频链接:244 kd 树 简单题_哔哩哔哩_bilibili Luogu P4148 简单题 #include <algorithm> #include <cstdio> #include <cstring> #define lc t[p].l #define rc t[p].r using na 阅读全文
posted @ 2023-07-28 12:07 董晓 阅读(197) 评论(0) 推荐(1) 编辑
摘要:视频链接:243 kd 树 [SDOI2010] 捉迷藏_哔哩哔哩_bilibili Luogu P2479 [SDOI2010] 捉迷藏 #include <iostream> #include <cstring> #include <algorithm> #include <cmath> #de 阅读全文
posted @ 2023-07-26 16:36 董晓 阅读(143) 评论(0) 推荐(1) 编辑
摘要:视频链接:242 kd 树 插入重构_哔哩哔哩_bilibili Luogu P1429 平面最近点对(加强版) // 插入重构建树 1.7s #include <iostream> #include <cstring> #include <algorithm> #include <cmath> u 阅读全文
posted @ 2023-07-26 16:19 董晓 阅读(230) 评论(0) 推荐(1) 编辑
摘要:视频链接:241 kd 树 交替建树_哔哩哔哩_bilibili Luogu P1429 平面最近点对(加强版) // 交替建树 970ms #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #def 阅读全文
posted @ 2023-07-26 15:00 董晓 阅读(411) 评论(0) 推荐(1) 编辑
摘要:视频链接:238 左偏树 数字序列_哔哩哔哩_bilibili Luogu P4331 [BalticOI 2004] Sequence 数字序列 Luogu P4331 [BalticOI 2004] Sequence 数字序列 #include <iostream> #include <cstr 阅读全文
posted @ 2023-07-21 09:50 董晓 阅读(164) 评论(0) 推荐(0) 编辑
摘要:视频链接:51 排序 中位数 距离和的最小值_哔哩哔哩_bilibili CH0501 货仓选址 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=100100; 阅读全文
posted @ 2023-07-21 09:46 董晓 阅读(463) 评论(0) 推荐(3) 编辑
摘要:视频链接:237 左偏树 派遣_哔哩哔哩_bilibili Luogu P1552 [APIO2012] 派遣 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=1 阅读全文
posted @ 2023-07-15 12:10 董晓 阅读(189) 评论(0) 推荐(0) 编辑
摘要:视频链接:236 左偏树 可并堆【模板】_哔哩哔哩_bilibili Luogu P3377 【模板】左偏树(可并堆) #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int 阅读全文
posted @ 2023-07-07 22:22 董晓 阅读(334) 评论(0) 推荐(0) 编辑
摘要:视频链接:60 对顶堆 第k大的数_哔哩哔哩_bilibili Luogu P7072 [CSP-J2020] 直播获奖 #include<cstring> #include<iostream> #include<algorithm> #include<queue> using namespace 阅读全文
posted @ 2023-07-07 22:12 董晓 阅读(805) 评论(2) 推荐(4) 编辑
摘要:视频链接:57 堆 堆排序_哔哩哔哩_bilibili Luogu P3378 【模板】堆 #include <iostream> #include <cstring> #include <algorithm> using namespace std; int a[1000010],cnt; voi 阅读全文
posted @ 2023-07-07 22:04 董晓 阅读(644) 评论(0) 推荐(1) 编辑
摘要:视频链接:56 归并排序 逆序对_哔哩哔哩_bilibili Luogu P1177 【模板】排序 #include <iostream> using namespace std; const int N = 100010; int n,a[N],b[N]; //b为辅助数组 void msort( 阅读全文
posted @ 2023-07-07 21:44 董晓 阅读(685) 评论(0) 推荐(4) 编辑
摘要:视频链接:50 快速排序 第k小的数_哔哩哔哩_bilibili Luogu P1177 【模板】排序 #include <iostream> using namespace std; int n,a[100005]; void quicksort(int l, int r){ if(l==r) r 阅读全文
posted @ 2023-07-07 21:34 董晓 阅读(686) 评论(0) 推荐(0) 编辑
摘要:视频链接:35 ST表 RMQ问题_哔哩哔哩_bilibili Luogu P3865 【模板】ST 表 #include <iostream> #include <cstring> #include <algorithm> #include <cmath> using namespace std; 阅读全文
posted @ 2023-07-05 19:53 董晓 阅读(1155) 评论(1) 推荐(2) 编辑
摘要:视频链接:A11 树上差分_哔哩哔哩_bilibili D09 倍增算法 P3379【模板】最近公共祖先(LCA)_哔哩哔哩_bilibili Luogu P3128 [USACO15DEC] Max Flow P #include <iostream> #include <cstring> #in 阅读全文
posted @ 2023-07-04 17:33 董晓 阅读(771) 评论(0) 推荐(1) 编辑
摘要:视频链接:A10 差分 二维差分_哔哩哔哩_bilibili Luogu P4552 [Poetize6] IncDec Sequence #include <iostream> #include <cstring> using namespace std; typedef long long LL 阅读全文
posted @ 2023-07-04 17:06 董晓 阅读(874) 评论(0) 推荐(1) 编辑
摘要:视频链接:A09 树上前缀和 P4427 [BJOI2018] 求和_哔哩哔哩_bilibili Luogu P4427 [BJOI2018] 求和 #include <iostream> #include <cstring> #include <algorithm> using namespace 阅读全文
posted @ 2023-07-03 17:44 董晓 阅读(889) 评论(0) 推荐(2) 编辑
摘要:视频链接:A08 前缀和 二维前缀和_哔哩哔哩_bilibili Luogu P8218 【深进1.例1】求区间和 #include <iostream> #include <cstring> #include <algorithm> using namespace std; int n,m; in 阅读全文
posted @ 2023-07-03 16:02 董晓 阅读(993) 评论(0) 推荐(1) 编辑

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