首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
ontak2010专题
[ONTAK2010]Highways
想学线段树合并找的一个题。。没想到是个傻逼题。 这题题意好像有问题:额外的点对和查询的点对都不会是同一个点。 设x的dfs序为dfn(x),x的子树中dfs序最大的节点的dfs序为dr(x)。将额外的边(u,v)看作点 (dfn(u),dfn(v))(dfn(u)≤dfn(v)) (dfn(u),dfn(v))(dfn(u)\le dfn(v))。对于一次查询 (u,v)(dfn(u)≤dfn
阅读更多...