题解 | 构造数列-Java

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt(); // 读取测试用例数

        while (T-- > 0) {
            int n = sc.nextInt();
            if (n % 4 != 0) {
                // n是2的倍数但非4的倍数，无法满足条件
                System.out.println("NO");
                continue;
            }

            System.out.println("YES");
            int m = n / 2;
            int[] arr = new int[n];

            // 1. 构造前半段：连续偶数（2, 4, ..., 2m）
            for (int i = 0; i < m; i++) {
                arr[i] = 2 * (i + 1);
            }

            // 2. 构造后半段：前m-1个连续奇数，最后1个补全和
            int sumEven = m * (m + 1); // 前半段和（公式：2+4+...+2m = m(m+1)）
            int sumOdd = 0;
            for (int i = 0; i < m - 1; i++) {
                arr[m + i] = 2 * i + 1; // 连续奇数：1, 3, 5...
                sumOdd += arr[m + i];
            }
            arr[n - 1] = sumEven - sumOdd; // 最后一个奇数，确保两段和相等

            // 输出数组
            for (int num : arr) {
                System.out.print(num + " ");
            }
            System.out.println();
        }
        sc.close();
    }
}