给你一个整数 n ，表示你有一棵含有 2n - 1 个节点的 完全二叉树 。根节点的编号是 1 ，树中编号在[1, 2n - 1 - 1] 之间，编号为 val 的节点都有两个子节点，满足： • 左子节点的编号为 2 * val • 右子节点的编号为 2 * val + 1 给你一个长度为 m 的查询数组 queries ，它是一个二维整数数组，其中 queries[i] = [ai, bi] 。对于每个查询，求出以下问题的解： 1. 在节点编号为 ai 和 bi 之间添加一条边。 2. 求出图中环的长度。 3. 删除节点编号为 ai 和 bi 之间新添加的边。 注意： • 环 是开始和结束于同一节点的一条路径，路径中每条边都只会被访问一次。 • 环的长度是环中边的数目。 • 在树中添加额外的边后，两个点之间可能会有多条边。 请你返回一个长度为 m 的数组 answer ，其中 answer[i] 是第 i 个查询的结果。
整数数组的一个 排列 就是将其所有成员以序列或线性顺序排列。 • 例如，arr = [1,2,3] ，以下这些都可以视作 arr 的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1] 。 整数数组的 下一个排列 是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的 下一个排列 就是在这个有序容器中排在它后面的那个排列。如果不存在下一个更大的排列，那么这个数组必须重排为字典序最小的排列（即，其元素按升序排列）。 • 例如，arr = [1,2,3] 的下一个排列是 [1,3,2] 。 • 类似地，arr = [2,3,1] 的下一个排列是 [3,1,2] 。 • 而 arr = [3,2,1] 的下一个排列是 [1,2,3] ，因为 [3,2,1] 不存在一个字典序更大的排列。 给你一个整数数组 nums ，找出 nums 的下一个排列。 必须 原地 修改，只允许使用额外常数空间。
给你两个下标从 0 开始的 二元 字符串 s 和 target ，两个字符串的长度均为 n 。你可以对 s 执行下述操作 任意 次： • 选择两个 不同 的下标 i 和 j ，其中 0 <= i, j < n 。 • 同时，将 s[i] 替换为 (s[i] OR s[j]) ，s[j] 替换为 (s[i] XOR s[j]) 。 例如，如果 s = "0110" ，你可以选择 i = 0 和 j = 2，然后同时将 s[0] 替换为 (s[0] OR s[2] = 0 OR 1 = 1)，并将 s[2] 替换为 (s[0] XOR s[2] = 0 XOR 1 = 1)，最终得到 s = "1110" 。 如果可以使 s 等于 target ，返回 true ，否则，返回 false 。