数据生成器使用说明

基本规范

  • 代码中可以使用全局变量 num: int - 表示当前测试点编号(从1开始)
  • random 库已自动预导入 - 可直接使用 randint/choice 等函数
  • 使用 print 函数直接输出 - 内容会自动写入输入文件,无需文件操作

示例代码

一个单点修改,区间查询的数据结构题
                
N = [0, 100, 2000, 100000, 100000, 200000, 200000, 300000, 400000, 500000, 500000]
Q = [0, 100, 2000, 100000, 100000, 200000, 200000, 300000, 400000, 500000, 500000]
E9 = 10 ** 9

n, q = N[num], Q[num]
print(n, q)
for i in range(n):
    print(randint(-E9, E9), end=' ')
print()
for i in range(q):
    opt = choice([1, 2])
    l = randint(1, n)
    if opt == 1:
        print(opt, l, randint(-E9, E9))
    else:
        r = randint(1, n)
        if l > r:
            l, r = r, l
        print(opt, l, r)