2019年2月5日
UOJ400/LOJ2553 CTSC2018 暴力写挂 边分治、虚树
摘要： "传送门——UOJ" "传送门——LOJ" 跟隔壁 "通道" 是一个类型的 要求的式子中有两个LCA，不是很方便，因为事实上在这种题目中LCA一般都是枚举的对象…… 第二棵树上的LCA显然是动不了的，因为没有其他的量跟它有关了，于是考虑将$dep_x+dep_y dep_{LCA(x,y)}$魔改一 阅读全文
posted @ 2019-02-05 21:08 cjoier_Itst 阅读(270) 评论(0) 推荐(0) 编辑