线段树
小龚主
这个作者很懒,什么都没留下…
展开
-
【阶段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 · 371 阅读 · 0 评论 -
线段树详解
线段树详解 原文地址:http://blog.csdn.net/zearot/article/details/48299459 By 岩之痕 目录: 一:综述 二:原理 三:递归实现 四:非递归原理 五:非递归实现 六:线段树解题模型 七:扫描线 八:可持久化 (主席树) 九:练习题 一:综述 假设有编号从1到n的n个点,每个点都存了一些...转载 2019-02-01 09:50:00 · 102 阅读 · 0 评论