Python

数组 python没有严格意义上的数组,一般用list。但是开二维数组还是需要简单注意一下的。 首先是需要了解一下python的list的*运算

ABC385

A 排完序就可知道大小了,有效减少代码量 C 一种是动态规划 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 def solve2(): n = int(input()) h = list(map(int, input().split())) # 初始化 dp 数组 # dp[i][j] 以i开头区间距离是

ABC389

T3 差分没过,删除的时候前缀和没过,但是树状数组过了。事实上应该插入的时候前缀和,然后记录删除下标相减。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19