摘要：
LINK：树 考虑暴力 保存每个版本的父亲 然后暴力向上跳。得分20. 考虑离线 可以离线那么就可以先把树给搞出来 然后考虑求k级祖先 可以倍增求。 如何判断合法 其实要求路径上的边的时间戳<=当前时间戳 这个也可以倍增做。 当然我脑抽了 把询问版本排序后利用并查集判连通性了。 考虑正解：这下就有两 阅读全文
摘要：
LINK：字符串 看起来很难做 考虑一种暴力 建立SAM后每次查询暴力扫儿子。 期望得分10分。实际得分10分。 另外一种发现每次扫儿子过于暴力 可以每次儿子向上做贡献 每次都暴力向上跳。 期望得分10分。实际得分100分。 由此可以发现玄学的暴力非常的强大 可能这就是所谓的暴力出奇迹吧. 考虑离线 阅读全文
摘要：
LINK：地图 考虑如果是一棵树怎么做 权值可以离散 那么可以直接利用dsu on tree+树状数组解决。 当然 也可以使用莫队 不过前缀和比较难以维护 外面套个树状数组又带了个log 套分块然后就可以了。 最暴力的当然是线段树合并了。 此时考虑这是个仙人掌 仔细画图 发现一些比较好的性质 某个点 阅读全文