最新发布第29页
排序
【深进1.例1】求区间和
题目描述 给定 $n$ 个正整数组成的数列 $a_1, a_2, \cdots, a_n$ 和 $m$ 个区间 $[l_i,r_i]$,分别求这 $m$ 个区间的区间和。 对于所有测试数据,$n,m\le10^5,a_i\le 10^4$ 输入格式 第一行,为...
【差分与前缀和】Python模板
N, Q = map(int,input().split()) nlist = list(map(int, input().split())) nlist.insert(0, 0) cf = [0 for _ in range(N+1)] print(nlist) for _ in range(Q): l,r,x = map(int, input()....
【并查集】Python模板
题目描述 如题,现在有一个并查集,你需要完成合并和查询操作。 输入格式 第一行包含两个整数 N,M ,表示共有 N 个元素和 M 个操作。 接下来 M 行,每行包含三个整数 Zi,Xi,Yi 。 当 Zi=1 时,将...
【数据结构】数组二叉树?太牵强了吧,教材上都没有!
关于数组二叉树,我感觉这玩意太牵强了,对于比线性结构复杂的树,用数组这种线性存储方式本来就反直觉,然后我来说说我的思考吧: 数组二叉树怎么写?新建一个数组,添加节点时怎么加?直接从...
【Python】datetime包
datetime 是 Python 内置的日期时间处理库,它包含了处理日期、时间、时间间隔等的类和函数。datetime 库可以从系统中获得时间,并以用户选择的格式输出。下面是 datetime 常用的类和函数以及它...
【DP】使用最小花费爬楼梯
题目 给你一个整数数组 cost ,其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用,即可选择向上爬一个或者两个台阶。 你可以选择从下标为 0 或下标为 1 的台阶开始爬楼...