2019年7月20日
[洛谷P2056][ZJOI2007]捉迷藏(2019-7-20考试)
摘要： 题目大意：有一棵$n(n\leqslant10^6)$个点的树，上面所有点是黑点，有$m$次操作： 题解：有两个点集，已知它们的直径的端点，可以很快求出点集的并的直径。所有可以用线段树维护所有点的直径。 卡点：考试时没想到 C++ Code： 阅读全文
posted @ 2019-07-20 16:02 Memory_of_winter 阅读(312) 评论(1) 推荐(0) 编辑