随笔分类 - 点分治/动态点分治

摘要：给定一棵 $n$ 个点的树以及 $q$ 次操作. 操作有两种, 一种是求有效点之间的最大距离, 另一种是将一个点的有效状态反转. $n\le 1\times 10^5,q\le 5\times 10^5$. 阅读全文

posted @ 2019-03-10 21:45 rvalue 阅读(231) 评论(0) 推荐(0)

rvalue