10 30模拟赛

1|0考试安排

7:40 - 8:00 ： 看题， 发现T1不太会
8:00 - 8: 30 : 把四道题都看了一遍，发现都不太会
8:30 - 8:50 : 于是开始推T1，推来推去发现只会40分的线段树合并
8:50 - 9:50 : 把T1暴力四十分打完了，然后发现没法优化
9:50 - 11:50 : 应该把其他题的小分都打了打
11:50 - end :还在想T1，没想出来

1|0收获or反思?

1.套路题不会，T1是一个很好的例子
2.其他题的暴力分貌似没有大家拿的多

2|0小清新图

发现数据范围需要的是$O(qlo{g}_n)$的时间复杂度

考虑简化条件，如果只查询$(x,y)$两个点到达的最短时间该怎么做

我们发现kruscal重构树就可以解决这个问题

那么$lca(x,y)$的点权即为$(x,y)$能够互相到达的最短时间，考虑如何求一段区间的$lca$,发现在树上的$lca$只与相邻的两个点的$lca$有关，所以线段树维护即可

T2,T3,T4貌似都还不太会

__EOF__

本文作者：userName
本文链接：https://www.cnblogs.com/Nogtade/p/17815963.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！