2020年5月24日
G. Path Queries(并查集)
摘要： "传送门传送门传送门" $说实话,不看题解,怎么也想不到生成树啊$ $不过其实就是个并查集。$ $对边从小到大排序,对q从小到大排序$ $然后对于每一次的q,把满足条件的边合并$ $于是当两个连通块合并时,我们加上num_{连通块1} num_{连通块2}$ $num表示连通块的节点数$ 阅读全文
posted @ 2020-05-24 18:01 倾叶子佮 阅读(170) 评论(0) 推荐(0) 编辑
1216C - White Sheet(矩形覆盖几何)
摘要： $算出a和b的交集q,a和c的交集w$ $再算出q和w的交集e$ $如果q+w e是a的面积,那么a就被完全覆盖了$ 阅读全文
posted @ 2020-05-24 11:29 倾叶子佮 阅读(146) 评论(0) 推荐(0) 编辑