摘要:
【NOIP2018】提高组题解 ~~其实就是把写过的打个包而已~~ "道路铺设" "货币系统" "赛道修建" "旅行" ~~咕咕咕~~ ~~咕咕咕~~ 阅读全文
摘要:
【LG5018】[NOIP2018pj]对称的二叉树 题面 "洛谷" 题解 看到这一题全都是用$O(nlogn)$的算法过的 考场上写$O(n)$算法的我很不开心 然后就发了此篇题解。。。 首先我们可以像树上莫队一样按照 左 右 根 的顺序将这棵树的欧拉序跑下来, 记下开始访问点$x$的$dfs$序 阅读全文