董晓 - 博客园

2023年7月26日

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

posted @ 2023-07-26 16:19 董晓阅读(393) 评论(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 董晓阅读(626) 评论(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 董晓阅读(231) 评论(0) 推荐(0)

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

摘要： A17 排序中位数距离和的最小值_哔哩哔哩_bilibili P10452 货仓选址 - 洛谷 // 贪心+排序 O(nlogn) #include<bits/stdc++.h> using namespace std; const int N=100010; int n,a[N]; int m 阅读全文

posted @ 2023-07-21 09:46 董晓阅读(709) 评论(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 董晓阅读(283) 评论(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 董晓阅读(517) 评论(0) 推荐(0)

A16 对顶堆第k大的数

摘要： A16 对顶堆第k大的数_哔哩哔哩_bilibili P7072 [CSP-J2020] 直播获奖 - 洛谷 // 对顶堆 O(nlogn) #include<bits/stdc++.h> using namespace std; int n,w; priority_queue<int> a; / 阅读全文

posted @ 2023-07-07 22:12 董晓阅读(1285) 评论(3) 推荐(5)

A15 堆堆排序

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

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

A14 归并排序逆序对

摘要：视频链接：A14 归并排序逆序对_哔哩哔哩_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 董晓阅读(1088) 评论(0) 推荐(5)

A13 快速排序第k小的数

摘要：视频链接：A13 快速排序第k小的数_哔哩哔哩_bilibili Luogu P1177 【模板】排序 #include <iostream> using namespace std; int n,a[100005]; void quicksort(int l, int r){ if(l==r) 阅读全文

posted @ 2023-07-07 21:34 董晓阅读(1035) 评论(0) 推荐(0)

公告