![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
Ashen_ffm
这个作者很懒,什么都没留下…
展开
-
CCF---201709-5---除法---C++---树状数组 or 线段树
试题编号: 201709-5 试题名称: 除法 时间限制: 10.0s 内存限制: 256.0MB 问题描述 小葱喜欢除法,所以他给了你N个数a1, a2, ⋯, aN,并且希望你执行M次操作,每次操作可能有以下两种: 给你三个数l, r, v,你需要将al, al+1, ⋯, ar之间所有v的倍数除以v。 给你两个数l, r,你需要回答al + al+1 +...原创 2020-02-15 23:33:57 · 269 阅读 · 0 评论 -
P3372 ---洛谷---线段树(模板)---C++
题目描述 如题,已知一个数列,你需要进行下面两种操作: 将某区间每一个数加上x 求出某区间每一个数的和 输入格式 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或4个整数,表示一个操作,具体如下: 操作1: 格式:1 x y k 含义:将区间[x,y]内每个数加上k 操作2: 格式...原创 2020-01-12 16:35:45 · 158 阅读 · 0 评论 -
蓝桥杯---压缩变换---C++---线段树
问题描述 小明最近在研究压缩算法。 他知道,压缩的时候如果能够使得数值很小,就能通过熵编码得到较高的压缩比。 然而,要使数值很小是一个挑战。 最近,小明需要压缩一些正整数的序列,这些序列的特点是,后面出现的数字很大可能是刚出 现过不久的数字。对于这种特殊的序列,小明准备对序列做一个变换来减小数字的值。 变换的过程如下: 从左到右枚举序列,每枚举到一个数字,如果这个数字没有出现过,刚将数字变换成它的...原创 2019-12-10 17:04:56 · 624 阅读 · 1 评论