2019年7月9日
skkyk:题解 洛谷P2420 【让我们异或吧】lca+xor前缀和
摘要： 刚学了LCA,写篇题解巩固一下 首先题目有误: （A是否是男生 ）xor（ B是否是男生）＝A和B是否能够成为情侣 ，~~这句话显然是错误的qwq~~ 对于这道题,容易看出,对于待处理的两个点，只要我们找到他的最近公共祖先,问题便游刃而解了 所以我的思路就是：lca+xor前缀和 这是我的大法师函数 阅读全文
posted @ 2019-07-09 11:49 skkyk 阅读(247) 评论(0) 推荐(0) 编辑