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