摘要：
RMQ（Range Minimum/Maximum Query），即区间最值查询 查询很多的时候求[l,r]的最大值可以弄一个数组f[i,j]表示i~j的最大值 //这个是线段树 rmq是f[i,j]表示 i 到 i+2^j-1 这个区间的最大值 /*给例子好理解 比如f[i,0] = a[i] 然 阅读全文
摘要：
树（tree） 【题目描述】 方方方种下了三棵树，一年后，第一棵树长出了n个节点。 方方方会向你提出m个询问，每个询问给出两个数i，j，你需要回答i号节点和j号节点在树上的距离。 【输入数据】 第一行两个整数n，m。接下来n-1行每行两个整数a，b表示一条边。接下来m行每行两个整数i，j表示询问。 阅读全文