11 2022 档案

摘要:想到什么说什么吧,这个人语文很差,文笔无聊 day0 上午在水 B 站,下午突然心血来潮新开了个神居的存档 一下午打了 3 个门,万神殿打了大半,辐辉级都打了好几个 晚上突然意识到明天 NOIP 了,便开始打板子 什么树剖,强连通tarjan(伏笔),莫队...等等 晚上睡得不太好,归因于教练说:大 阅读全文 »
posted @ 2022-11-27 20:02 P32sx 阅读(39) 评论(0) 推荐(0) 编辑
摘要:1 : top 数组与 son 数组均是建立在原下标意义上的指针 2 : id 数组的意义仅在于将树上路径映射成 logn 段连续区间 3 : 由 2 可知,在用数据结构等维护信息时需用新下标 id 数组 4 : dfs1 处理出 dep,fa,sz,son 数组, dfs2 处理 id,top 阅读全文 »
posted @ 2022-11-10 21:31 P32sx 阅读(16) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示