请写出这道题的暴力代码:# 肥不拉几树## 题目描述您需要写一种数据结构来维护一个数列其中需要提供以下操作:1 在数列后方插入 $F_1cdots F_x$斐波那契数列:$112358cdots$2 在数列前方插入 $F_1cdots F_x$3 在数列后方删去 $x$ 个数4 查询数列区间 $xy$ 的最大值5 查询数列区间 $xy$ 的和数列一开始为空删除操作与查询操作保证数列内有足够的数##
以下是这道题的暴力代码:
def insert_front(arr, x):
for i in range(x):
arr.insert(0, arr[i])
def insert_back(arr, x):
for i in range(x):
arr.append(arr[i])
def delete_back(arr, x):
for i in range(x):
arr.pop()
def find_max(arr, x, y):
return max(arr[x-1:y])
def find_sum(arr, x, y):
return sum(arr[x-1:y])
n = int(input())
arr = []
for _ in range(n):
opt, x, *rest = map(int, input().split())
if opt == 1:
insert_back(arr, x)
elif opt == 2:
insert_front(arr, x)
elif opt == 3:
delete_back(arr, x)
elif opt == 4:
print(find_max(arr, x, rest[0]))
elif opt == 5:
print(find_sum(arr, x, rest[0]))
它使用了一个列表 arr 来维护数列,并根据不同的操作进行插入、删除、查询等操作
原文地址: http://www.cveoy.top/t/topic/iR2m 著作权归作者所有。请勿转载和采集!