摘要：
Qtree系列第三题 "我是题面" 读完题大概不难判断是一道树剖的题 这道题的关键是记录两种状态，以及黑点的序号（不是编号） 线段树啊当然 定义两个变量v,f，v表示距离根节点最近的黑点，默认 1，f则表示区间内是否含有黑点，有为1，无为0 那么，怎么才能取当前路径距离根节点最近的黑点的呢？线段树更 阅读全文
摘要：
Qtree系列都跟树有着莫大的联系，这道题当然也不例外 "我是题面" 读完题，我们大概就知道了，这道题非常简单，可以说是模板题。树剖+线段树轻松解决 直接看代码吧 cpp include include include include include define ll long long defi 阅读全文