2024年10月22日
「LCA最近公共祖先」
摘要： #include<iostream> using namespace std; const int MAXN = 5 * 1e5 + 5; struct node{ int to,next; }e[MAXN * 2]; int f[MAXN][20],dp[MAXN];//f[x][i] 表示 x 阅读全文
posted @ 2024-10-22 19:21 To_Carpe_Diem 阅读(51) 评论(0) 推荐(0)
「ST表 & RMQ」
摘要： #include<iostream> #include<algorithm> using namespace std; const int MAXN = 1e5 + 5; int n,m; int lg2[MAXN]; int f[MAXN][50]; int main(){ cin.tie(0) 阅读全文
posted @ 2024-10-22 19:19 To_Carpe_Diem 阅读(21) 评论(0) 推荐(0)