2022年5月27日
P3242 [HNOI2015] 接水果
摘要： P3242 [HNOI2015] 接水果 整体二分练手题。 考虑一条路径 (x,y)(x,y)(x,y) 被另一条路径 (u,v)(u,v)(u,v) 包含的本质。 考虑 dfs 序，设 stx=dfnxst_x=dfn_xstx​=dfnx​，$$ed_x=dfn_x+siz_x-1$。 不妨设 阅读全文
posted @ 2022-05-27 19:11 蒟蒻orz 阅读(1) 评论(0) 推荐(0) 编辑