网站首页 站内搜索

搜索结果

查询Tags标签: P3242,共有 1条记录
  • P3242 [HNOI2015] 接水果

    P3242 [HNOI2015] 接水果 整体二分练手题。 考虑一条路径 \((x,y)\) 被另一条路径 \((u,v)\) 包含的本质。 考虑 dfs 序,设 \(st_x=dfn_x\),$$ed_x=dfn_x+siz_x-1$。 不妨设 \(st_x<st_y\)。\(\operatorname{LCA}(x,y)=x\) 则 \(u\in [1,st_z-1]\) 或 \(u \in[ed_z+1…

    2022/6/2 23:24:16 人评论 次浏览
扫一扫关注最新编程教程