notnight

摘要： HDU - 5770 没想出来， 感觉不应该啊， 没有想到转换成二维上的点的问题。 对于对钥匙和宝藏(u, v)， 如果lca != u && lca != v 那么起点从u子树出发， 终点在v子树就能得到贡献。 子树在dfs序下是连续一段， 所以就对应到二维平面一个矩形加上一个数值， 求值最大的点 阅读全文