摘要：
最小环 信息传递 dfs #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; typedef long long ll; const int N=2000 阅读全文
摘要：
LCA 基本概念： 给定一棵有根树，若节点z既是节点x的祖先，也是节点y的祖先，则称z是x，y的公共祖先。在x，y的所有公共祖先中，深度最大的一个称为x，y的最近公共祖先，记为LCA（x，y）。 LCA（x，y）是x到根的路径与y到根的路径的交汇点。它也是x与y之间的路径上深度最小的节点。求最近公共 阅读全文
摘要：
莫队 https://www.cnblogs.com/WAMonster/p/10118934.html summary 莫队算法是离线(需要预知所有询问)处理一类区间不修改查询类问题的算法。 如果你知道了[L,R]的答案。你可以在O(1)或O(logn)的时间得到[L,R-1]和 [L,R+1]和 阅读全文