摘要：D 树从叶子到根，对于某个点，如果其子树不存在需要的点，那么这个点和它的父亲所连的边，自然不需要，否则需要。 有一个问题，比如需要点2、4、5，那么点1和点2所连的边也算进去了。实际上，到了它们的LCS（最大公共祖先）后，这些边就不用算了。用一个变量统计当前遍历过多少需要的点，如果所有需要的点恰好都 阅读全文

摘要：B 可以直接统计每条边两个点的情况即可，不用DFS。 F 写法和这个差不多。可以用map、set、统计这些方法，计算动态的一个数组的最大数。 可以直接用map统计就行，map已经自动给你排好序了（从小到大）。 1 #include <bits/stdc++.h> 2 using namespace 阅读全文

摘要：RMQ - OI Wiki (oi-wiki.org) 这么说构建和查询，时间复杂度最小的是线段树。最好写的是ST表，emmm，其实线段树也很好写，就是代码量相对多一点。 阅读全文