2025年11月26日
LCA 问题
摘要： LCA tarjan #include<bits/stdc++.h> using namespace std; #define int long long #define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); #define endl 阅读全文
posted @ 2025-11-26 13:53 10mbps_十兆網路 阅读(0) 评论(0) 推荐(0)
替罪羊树——普通平衡树BST
摘要： 替罪羊树——普通平衡树BST #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(0);cout.tie(0);cin.tie(0); #define endl '\n' #define int 阅读全文
posted @ 2025-11-26 13:52 10mbps_十兆網路 阅读(0) 评论(0) 推荐(0)
线段树——线段树1（求和）
摘要： 线段树——线段树1（求和） #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); #define int long long #defi 阅读全文
posted @ 2025-11-26 13:52 10mbps_十兆網路 阅读(0) 评论(0) 推荐(0)
st表——RMQ 问题
摘要： st表——RMQ 问题 （洛谷）P3865 【模板】ST 表 & RMQ 问题 （一本通）1541：【例 1】数列区间最大值 #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(0);cout.t 阅读全文
posted @ 2025-11-26 13:52 10mbps_十兆網路 阅读(0) 评论(0) 推荐(0)
dijkstra——单源最短路径（标准版）
摘要： （洛谷）：dijkstra——单源最短路径（标准版） #include<bits/stdc++.h> #define int long long using namespace std; typedef pair<int,int> PII; const int N=114514; int n,m; 阅读全文
posted @ 2025-11-26 13:52 10mbps_十兆網路 阅读(0) 评论(0) 推荐(0)