2018年9月29日
UOJ #207. 共价大爷游长沙（LCT + 异或哈希)
摘要： 题目 维护一颗动态树，并维护一个点对集合 $S$ 。 动态查询一条边，是否被集合中所有点对构成的路径包含。 $n \le 100000, m \le 300000$ 题解 orz 前辈 毛爷爷。 一个很有意思的 trick 。 如果一条边，被一条路径包含，那么两个端点分别存在与这条边对应的两个子树内 阅读全文
posted @ 2018-09-29 17:53 zjp_shadow 阅读(291) 评论(7) 推荐(1) 编辑