2020年11月3日
[NOIP2016] 天天爱跑步
摘要： 前言 看这道题不爽很久了，但一直没有开它，原因是我不会~~（我太菜了）~~，看了题解还是写不来，因为我不会线段树合并。 然后今天学了dsu on tree这种神奇的科技，成功把它A了，效率吊打线段树合并。 于是写篇题解纪念一下。 题目链接 洛谷P1600 天天爱跑步 算法概述 不带修改的树上路径信息 阅读全文
posted @ 2020-11-03 10:50 魑吻丶殇之玖梦 阅读(170) 评论(0) 推荐(0) 编辑
← → ↓ ↑