sajuuk

摘要： 没有什么好说的，照着模板写就是了，稍微用了点手段，支持结果为负数的减法了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 const int maxn... 阅读全文

摘要： 这是我第一篇博客，写的肯定有点丑，轻喷（如果有人看的话。） 我们先搞懂tarjan lca算法的原理， 首先建树和记录询问信息（我看网上的代码大都由vector来完成），之后dfs这棵树，遍历树的时候，每个节点最初是没有标记的，当他以及他的所有子节点都已经被遍历后做上标记，回溯的时候，再把它... 阅读全文