2019-team2/Sp061

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[[Image(1.png,700px)]]

[[Image(2.png,700px)]]


[wiki:2019-team2 返回Runespoor]



== 流水账 ==


== 总结 ==

'''zqq: ''' 前期比较顺利。被I题卡了一会。结果直接找出等价的充要条件，暴力即可

            lyk单开C，大力讨论。比较顺利。

            然后后面3个小时在做B题。先学了sqrt tree，然后我没有想得特别清楚就写了一发。

            写错之后和lyk一起调，没有想清楚就在那里乱改，改错了几次。

            最后lyk补了bug，4h30min才AC

            我写代码有些时候不够清晰，会写得比较麻烦。合作的时候容易慌，要改正。

=== 题解 ===

* B ： [https://oi-wiki.org/ds/sqrt-tree/ sqrt tree] ， 然后区间长度 <= 10时预处理前后缀和，长度更大时递归向下查询。

* J : 问路径不可以缩短 <==> 不应该相邻点不能相邻（每层恰好一个点，跨层不能有边）。然后暴搜。不是构造题。

=== 补题 ===

返回Runespoor

流水账

总结

zqq: 前期比较顺利。被I题卡了一会。结果直接找出等价的充要条件，暴力即可

lyk单开C，大力讨论。比较顺利。

然后后面3个小时在做B题。先学了sqrt tree，然后我没有想得特别清楚就写了一发。

写错之后和lyk一起调，没有想清楚就在那里乱改，改错了几次。

最后lyk补了bug，4h30min才AC

我写代码有些时候不够清晰，会写得比较麻烦。合作的时候容易慌，要改正。

题解

B ： sqrt tree ，然后区间长度 <= 10时预处理前后缀和，长度更大时递归向下查询。
J : 问路径不可以缩短 <==> 不应该相邻点不能相邻（每层恰好一个点，跨层不能有边）。然后暴搜。不是构造题。