编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 197ms

├ 测试数据 04：答案正确... 197ms

├ 测试数据 05：答案正确... 134ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：528ms

此题还不错，记录时间时间撮

这题的from。。。

离奇消失。。。

区间套定理....不是极限论里的吗，和这个有什么关系？

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 353ms

├ 测试数据 04：答案正确... 353ms

├ 测试数据 05：答案正确... 338ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：1044ms

来晚了啊！！！

2.找后代：

给定一棵树，判断X是否是Y的后代。

DFS，记录一个节点被访问到的时间和完成访问的时间l[i]和r[i]，j是i的后代 当且仅当l[i] < l[j] < r[i]

procedure dfs ( x : longint ) ;

begin

inc(cnt);

l[x] = cnt ;

for i = each son of x do dfs ( i )

inc(cnt);

r[x] = cnt;

end ;

这是区间嵌套定理。

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 134ms

├ 测试数据 05：答案正确... 119ms

。。。。。。AC，发现是数组开小了。。。。

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 72ms

├ 测试数据 04：答案正确... 119ms

├ 测试数据 05：答案正确... 181ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：372ms

这样AC的，我是非常不明白我那个函数为什么会写错，看来还是pascal的问题，mod取余原来要那样分解就对了。算法真的没有什么。

算法参照LCA与RMQ，很快可以得到祖先的充要条件。

我想告诉LS一个事实，那就是子程序是存放于堆栈里的，如果你压了个巨大的数组进去当然就不行了