A
找规律，\(d \equiv -n + 5 \pmod 7\)。
B
简单题
C
对于询问 \((l, r)\)，上边界（横向）和下边界长度都为 \(r - l + 1\)，左边界和右边界长度分别为 \(a _ l, a _ r\)，上边界（纵向）长度为 \(\sum _ {i = l + 1} ^ r |a _ i - a _ {i - 1}|\)。前缀和维护即可。
D
两个人分数相同意味着 \([l, r]\) 区间内所有数的异或和为 \(0\)。考虑构造 \(a\) 的前缀异或数组 \(s\)，那么对于 \(t _ i = 0\) 有若干条 \(s _ {l _ i - 1} = s _ {r _ i}\) 的限制，先用并查集缩成若干个内部相等集合，然后你发现给这些集合赋不同的值就能满足不等的限制。
无解当且仅当 \(s _ {i}\) 和 \(s _ {i - 1}\) 在同一个集合，或存在 \(t _ i = 1\)，\(s _ {l _ i - 1}\) 和 \(s _ {r _ i}\) 在同一个集合。
有解则把 \(s\) 的每个集合赋上不同的值，再转回 \(a\) 即可。
E
若给定一个起始点 \(2\)，则连边 \(2 \rightarrow 3\)、\(3 \rightarrow 4\)、\(4 \rightarrow 5\)、\(2 \rightarrow 4\)、\(3 \rightarrow 5\)、\(2 \rightarrow 5\)，然后再以 \(5\) 为起始点加入 \(6, 7, 8\) 号点，以此类推。则每新增 \(3\) 个点，走到 \(n\) 号点的方案数就会乘 \(4\)。注意，\(1\) 号点不在上图中。
怎么凑成 \(K\)？考虑把 \(K\) 转成一个 \(30\) 位 \(2\) 进制数，若从高到低第 \(2i\) 位为 \(1\)，则连边 \(1 \rightarrow 3i\) 表示方案数加上 \(2 ^ {29 - 2i}\)；若从高到低第 \(2i + 1\) 位为 \(1\)，则连边 \(1 \rightarrow 3i + 1\)，表示方案数加上 \(2 ^ {28 - 2i}\)。
画个图可能会更好理解。
F
对 \(1 \sim n\) 的每个数质因数分解，预处理出次数为奇数的质因数集合 \(s _ i\)，以及 \(s _ i\) 中数的乘积 \(v _ i\)。
两个数 \(x, y\)（不妨设 \(v _ x \le v _ y\)）相乘是“顺”的当且仅当 \(v _ y\) 是 \(v _ x\) 的倍数且 \(v _ y / v _ x\) 是质数。
考虑莫队，加入一个数 \(x\) 时，有两种情况：
- \(v _ x / u = v _ y\)（\(u \in s _ x\)）
- \(v _ y / u = v _ x\)（\(u \in s _ y\)）
开两个桶 \(c _ 1, c _ 2\)，对于第一种情况，遍历所有的 \(u \in s _ x\)，并累加 \(c _ 1[v _ x / u]\) 的值，最后 \(c _ 1[v _ x]\) 加 1；对于第二种情况，答案为 \(c _ 2[v _ x]\)，最后遍历所有的 \(u \in s _ x\)，令 \(c _ 2[v _ x / u]\) 加 1。
时间复杂度 \(\text O (n \sqrt q \log n)\)，但常数很小。