2018年10月13日
bzoj3237 cdq分治+可撤销并查集
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=3237 年轻的花花一直觉得cdq分治只能用来降维，不料竟然可以用来分治询问 N<=100000 M<=200000 K<=100000 判断图联通的方法有很多，一般来说这样的题很容易想到用并查集来判断 阅读全文
posted @ 2018-10-13 10:14 Hugh_Locke 阅读(216) 评论(0) 推荐(0) 编辑