2019年7月19日
树上数数 题解
摘要： 一、题目： 题目链接 个人私题，请注意版权保护。 二、思路： 树上莫队经典例题。其莫队的思想也很经典。 首先考虑在树上怎样莫队。我们很熟悉在序列上进行莫队，那么我们考虑将树转化成序列。那么什么序列能将子树转化为一个区间呢？当然是dfs序了！ 然后回忆HH的项链那道经典题。它问的是“一段区间所包含的不 阅读全文
posted @ 2019-07-19 20:02 蓝田日暖玉生烟 阅读(271) 评论(0) 推荐(0) 编辑