2018年2月7日
[UOJ207]共价大爷游长沙
摘要： "UOJ" sol 这题真是太神啦！ 对于S集合中的每个点对，给他们随机附上一个相同权值。 两个点在边(x,y)的两侧当且仅当一个点在x的子树中，另一个点不在x的子树中（假设x是y的儿子） 维护一下子树点权异或和，若x子树的异或和等于所有点对权值的异或和就说明(x,y)是一条必经边 splay终于使 阅读全文
posted @ 2018-02-07 09:29 租酥雨 阅读(210) 评论(0) 推荐(0) 编辑