董晓 - 博客园

2023年7月26日

C21 kd 树 P2479 [SDOI2010] 捉迷藏

摘要：视频链接：243 kd 树 [SDOI2010] 捉迷藏_哔哩哔哩_bilibili Luogu P2479 [SDOI2010] 捉迷藏 #include <iostream> #include <cstring> #include <algorithm> #include <cmath> #de 阅读全文

posted @ 2023-07-26 16:36 董晓阅读(112) 评论(0) 推荐(1) 编辑

C20【模板】KD 树插入重构

摘要：视频链接：242 kd 树插入重构_哔哩哔哩_bilibili Luogu P1429 平面最近点对（加强版） // 插入重构建树 1.7s #include <iostream> #include <cstring> #include <algorithm> #include <cmath> u 阅读全文

posted @ 2023-07-26 16:19 董晓阅读(174) 评论(0) 推荐(1) 编辑

C19【模板】KD 树交替建树

摘要：视频链接：241 kd 树交替建树_哔哩哔哩_bilibili Luogu P1429 平面最近点对（加强版） // 交替建树 970ms #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #def 阅读全文

posted @ 2023-07-26 15:00 董晓阅读(319) 评论(0) 推荐(1) 编辑

2023年7月21日

C18 左偏树 P4331 [BalticOI 2004] 数字序列

摘要：视频链接：238 左偏树数字序列_哔哩哔哩_bilibili Luogu P4331 [BalticOI 2004] Sequence 数字序列 Luogu P4331 [BalticOI 2004] Sequence 数字序列 #include <iostream> #include <cstr 阅读全文

posted @ 2023-07-21 09:50 董晓阅读(142) 评论(0) 推荐(0) 编辑

A17 排序中位数距离和的最小值

摘要：视频链接：51 排序中位数距离和的最小值_哔哩哔哩_bilibili CH0501 货仓选址 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=100100; 阅读全文

posted @ 2023-07-21 09:46 董晓阅读(381) 评论(0) 推荐(3) 编辑

2023年7月15日

C17 左偏树 P1552 [APIO2012] 派遣

摘要：视频链接：237 左偏树派遣_哔哩哔哩_bilibili Luogu P1552 [APIO2012] 派遣 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=1 阅读全文

posted @ 2023-07-15 12:10 董晓阅读(160) 评论(0) 推荐(0) 编辑

2023年7月7日

C16【模板】左偏树（可并堆）

摘要：视频链接：236 左偏树可并堆【模板】_哔哩哔哩_bilibili Luogu P3377 【模板】左偏树（可并堆） #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int 阅读全文

posted @ 2023-07-07 22:22 董晓阅读(271) 评论(0) 推荐(0) 编辑

A16 对顶堆第k大的数

摘要：视频链接：60 对顶堆第k大的数_哔哩哔哩_bilibili Luogu P7072 [CSP-J2020] 直播获奖 #include<cstring> #include<iostream> #include<algorithm> #include<queue> using namespace 阅读全文

posted @ 2023-07-07 22:12 董晓阅读(714) 评论(2) 推荐(4) 编辑

A15 堆堆排序

摘要：视频链接：57 堆堆排序_哔哩哔哩_bilibili Luogu P3378 【模板】堆 #include <iostream> #include <cstring> #include <algorithm> using namespace std; int a[1000010],cnt; voi 阅读全文

posted @ 2023-07-07 22:04 董晓阅读(561) 评论(0) 推荐(1) 编辑

A14 归并排序逆序对

摘要：视频链接：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 董晓阅读(580) 评论(0) 推荐(4) 编辑

公告