2019年8月5日
[CTSC2018]暴力写挂
摘要： 题目 边分治+虚树=双倍的快乐 这是一个非常经典的使用边分治处理多棵树的问题，通常需要再结合虚树。 这个式子里有两个 \(LCA\)，考虑对于前面的 \(\operatorname{depth(x)+depth(y)-depth(LCA(x,y))}\)。 这是在第一棵树上，对第一棵树使用边分治来统 阅读全文
posted @ 2019-08-05 18:52 asuldb 阅读(148) 评论(0) 推荐(0) 编辑