1B 数据过水

学术版

Spasmodic @ 2021-10-03 18:41:13

直接每次 delete 直到变成一条链然后查询端点就能得 85 分？？？

如果是我复杂度算的有问题那我谢罪

by Spasmodic @ 2021-10-03 18:41:54

还有 1A 直接暴力带个记忆化就有 65 分，如果我复杂度又算错了我继续谢罪

by dottle @ 2021-10-03 18:42:22

那确实

by Spasmodic @ 2021-10-03 18:43:08

应该 1B 整一个 Y 形就无了，要搞 O(\frac{n}{3}) 次

by Spasmodic @ 2021-10-03 18:44:05

1A 叉不来，来个人叉一下

by dottle @ 2021-10-03 18:45:14

@happyChristmas 要卡你描述的做法只需要每 1e9 放一个 n，然后每次查询不同的点就可以了。

by Suzt_ilymtics @ 2021-10-03 18:48:44

@happyChristmas

数据确实 weak。

后面几个点都是 Y 形，所以删到一个 Y 形的时候直接特判一下就能过（

by Spasmodic @ 2021-10-03 18:50:44

@Suzt_ilymtics 草，那这数据拿头造的

by ForgotMe @ 2021-10-03 18:53:39

@happyChristmas 哦，这个1B的假做法再优化一下可以过（（（，直接缩成若干条链有一个公共点。

by ForgotMe @ 2021-10-03 18:54:09

都不用特判（

by 唐一文 @ 2021-10-03 19:00:53

我的 1A code，有人来叉一下吗（

|