首页 > Can you answer these queries III

GenmCai

发表于 2019-08-27 10:31:24

【题目】给定长度为N的数列A，以及M条指令，每条指令可能是以下两种之一：“1 x y”，查询区间 [x,y] 中的最大连续子段和，即 “2 x y”，把 A[x] 改成 y。对于每个查询指令，输出一个整数表示答案【题解】刚开始看的时候，单点更新，区间修改，第一反应就是线段树，但问题就出在求展开全文

单林敏

发表于 2019-08-16 18:10:39

背景 2019牛客杭电多校都把线段树当做最最最基础的知识点，杭电3甚至把线段树当做签到，所以线段树要多练啊题目你能回答这些问题吗算法线段树入门题 O(Mlog(N)) 一步步思考线段树过程关键点不能简单的对比对比左右子区间的dat和值(区间最大和值)来更新本节点的区间最大和值，还要对比右展开全文

小毅儿

发表于 2020-10-11 14:00:21

/*少说话，多做事*/ #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream> #include <alg 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛