亦申的博客

题目描述 大致思路 树状数组 + 二分 这里先给出一个公式 第 i 个数的编号= i 之前比 i 小的总数量+ i 之后比 i 小的总数量+1 例如 1 4 3 6 2 5 这个序列，我们可以用这个序列来验证上述的公式，比如 3 = 1 (3前边只有1比3小，所以只有1个) + 1 (3后边只有2比3小，所以只有1个) + 1，对吧。 已经找出来的编号我们可以存进树状数组中，这样我...

问题描述 树是一种很常见的数据结构。现在蒜头君面临一个问题，在一个有 n 个节点的树上，节点编号分别是1…n。蒜头想知道一些节点之间的最近公共祖先是那些节点。 输入格式 第一行输入一个整数 n（2≤n≤10,000），表示树上有 n 个节点。 接下来的 n−1 行，每行输入俩个整数 a，b（1≤a,b≤n）代表节点 a，b 之间有一条 a 到 b 边，a 是 b 的父亲。 接下来输入一个整数 q，...