2017年7月31日
[Luogu2420]让我们异或吧
摘要： 原题链接 题解： 简单地看一下，是非常裸的求树上路径问题。自然就知道用LCA。 不过，首先我们得知道所谓的“异或交换律”和“异或结合律”，类似于加法交换结合律。因此我们不论怎么分路径，最终合并起来的结果与按顺序来的一样。 比如说， `a xor b = b xor a a xor b xor c x 阅读全文
posted @ 2017-07-31 17:46 hankeke303 阅读(233) 评论(0) 推荐(0) 编辑