Fork me on GitHub
摘要:CF 469B 构造出两个节点n+1,n+2来存放A集合和B集合中的数据,显然一个合理的分配不会使得一个元素既在A里面,也在B里面。而由于每一个元素都要去分配,如果a-x没有那它就得在B里面(和n+2合并),同理对于b-x没有的情况。最后根据它和n+1的祖宗是不是同一个来判断是属于哪个集合。 阅读全文
posted @ 2017-06-15 16:20 ohazyi 阅读 (42) 评论 (0) 编辑