2018年4月8日
【SPOJ】QTREE6（Link-Cut-Tree）
摘要： 【SPOJ】QTREE6（Link Cut Tree） 题面 "Vjudge" 题解 很神奇的一道题目 我们发现点有黑白两种，又是动态加边/删边 不难想到$LCT$ 最爆力的做法，显然是每次修改单点颜色的时候 暴力修改当前点和它的父亲以及儿子之间的连边状态 但是这样显然是假的（菊花树了解一下） 怎么 阅读全文
posted @ 2018-04-08 22:31 小蒟蒻yyb 阅读(352) 评论(0) 推荐(0) 编辑