树状数组
小龚主
这个作者很懒,什么都没留下…
展开
-
【阶段1】【线段树】【树状数组】区间最大公约数
【题意】 给定一个长度为N的数列A,以及M条指令,每条指令可能是以下两种之一: 1、“C l r d”,表示把 A[l],A[l+1],…,A[r] 都加上 d。 2、“Q l r”,表示询问 A[l],A[l+1],…,A[r] 的最大公约数(GCD)。 对于每个询问,输出一个整数表示答案。 【输入格式】 第一行两个整数N,M。 第二行N个整数A[i]。 接下来M行表示M条指令,每条指令的格式如题目描述所示。 【输出格式】 对于每个询问,输出一个整数表示答案。 每个答案占一行。...原创 2020-09-14 21:27:57 · 357 阅读 · 0 评论 -
树状数组1(树状数组+算法模板学习)
题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3个整数,表示一个操作,具体如下: 操作1: 格式:1 x k 含义:将第x个数加上...原创 2019-01-29 11:13:59 · 140 阅读 · 0 评论