03 2023 档案

摘要:整点烂活,好久没写博客证明自己还活着。 阅读全文
posted @ 2023-03-29 14:03 xiaolilsq 阅读(74) 评论(0) 推荐(1) 编辑
摘要:好久没写博客了写一篇。 额,这题暴力记忆化就可以了,一开始属实是想不到。。。 暴力记忆化时间复杂度不超过 $O\left(n\sqrt{n}\right)$ 。依次考虑每一层,如果某一层的点数不超过 $B$ ,认为这一层都是需要预处理的,如果 $i$ 需要预处理,那么认为 $i$ 的父亲也需要预处理 阅读全文
posted @ 2023-03-19 00:21 xiaolilsq 阅读(70) 评论(0) 推荐(0) 编辑