2018年9月4日
BZOJ4034 树上操作
摘要： 题目链接：https://vjudge.net/problem/HYSBZ-4034 知识点： 欧拉序列、线段树 解题思路： 先用 $DFS$ 预处理出树的欧拉序列。对于每一个点，如果它是第一次遍历到的，那么就置其 $flag[] = +1$；如果是在回溯时遍历到的，则置其 $flag[] = -1 阅读全文
posted @ 2018-09-04 13:46 Blogggggg 阅读(243) 评论(0) 推荐(0) 编辑