2020年12月19日
Johnson最短路板子
摘要： 我们知道johnson最常见的做法是 spfa+dijkstra 我们先有spfa板子： bool spfa(int st){ queue<int>q; memset(h,63,sizeof h); h[st]=0; vis[st]=1; q.push(st); while(!q.empty()){ 阅读全文
posted @ 2020-12-19 23:02 _Famiglistimo 阅读(102) 评论(0) 推荐(0)
非旋treap指针板子
摘要： 普通平衡树： #include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; struct FHQ_Treap{ protected: struct node{ node *ch[2]; int siz,val,key; node 阅读全文
posted @ 2020-12-19 13:07 _Famiglistimo 阅读(86) 评论(0) 推荐(0)