wxyww

摘要： "传送门" 突然发现自己没整理过异或的知识，正好借这个题整理一下。 关于异或 (1)异或就是在二进制下，两数各个位置上的数，相同为0，不同为1，所得到的数，比如说4^7，4的二进制是100,7的二进制是111，异或之后所得到的二进制数就是011=3，所以4^7=3。 (2)异或满足结合律与交换律，即 阅读全文

摘要： LCA LCA（Lowest CommonAncestors），即最近公共祖先，是指在有根树中，找出某两个结点u和v最近的公共祖先 一般采用倍增的方法来求最近公共祖先。还可以用树链剖分。dfs序似乎也可以 思路 用数组fa[i][j]表示从i往上跳2j步所得到的祖先。用dep[i]表示i的深度。然后 阅读全文