……
2019年12月7日
51nod2621 树上距离一题四解ST表+倍增+Tarjan+树剖
摘要： LCA裸题 只有代码无原理，给自己复习用 1. ST表（这题2^10就够了） 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int maxn=2e3+50; 5 6 int cnt,dfn[maxn],dep[maxn],dp 阅读全文
posted @ 2019-12-07 11:29 noobimp 阅读(221) 评论(0) 推荐(0) 编辑