chstor

线段树

BFS(10) DFS(4) 二分答案(10) 前缀和(2) 排序算法(1) 树状数组(1) 模拟(1) 线性DP(8) 背包DP(3) 蓝桥杯(4) 题解(13)

/ 注册

全部文章 / 线段树（共3篇）

interval GCD

interval GCD 题目分析: 把 A[l],A[l+1],…,A[r] 都加上 d 利用差分改变区间[l,r]的值a[l] += d,a[r + 1] -= d 询问 A[l],A[l+1],…,A[r] 的最大公约数(GCD) 根据辗转相除法，gcd(a,b) = gcd(b...

2020-12-11

0 554

Can you answer these queries III

Can you answer these queries III 区间查询，查询区间 [x,y] 中的最大连续子段和单点修改，A[x] 改成 y 维护三个属性lmax前缀最大和，rmax后缀最大和，tmax最大连续子段和，sum整段和 u.sum = l.sum + r.sum;//父节点整段...

2020-12-09

0 454

1549：最大数

1549：最大数向序列后添加一个数，序列长度变成 n+1 单点修改，把n+1这个位置上的点（初始化为0）修改为添加那个数的值询问操作：询问这个序列中最后 L 个数中最大的数是多少区间查询[n - L + 1,n],维护一个属性最大值v 代码如下： #include<bits/stdc...

2020-12-09

0 515