![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
Spidy_harker
这个作者很懒,什么都没留下…
展开
-
小C的数学问题
题目描述小C是个云南中医学院的大一新生,在某个星期二,他的高数老师扔给了他一个问题。让他在1天的时间内给出答案。但是小C不会这问题,现在他来请教你。请你帮他解决这个问题。有n个数,每个数有权值。数学老师定义了区间价值为区间和乘上区间内的最小值。现在要你找出有最大区间价值的区间是什么,并输出区间价值。输入每个输入文件只包含单组数据。第一行一个整数n。(1 <= n <...原创 2019-04-08 11:17:28 · 621 阅读 · 0 评论 -
线段树模板
问题 A: 子数列连续和题目描述给定n个数列,规定有两种操作,一是修改某个元素,二是求子数列[a,b]的连续和。数列的元素个数最多10万个,询问操作最多10万次。输入第一行2个整数n,m(n表示输入n个数,m表示有m个操作)第二行输入n个数列。接下来m行,每行有三个数k,a,b(k=0表示求子数列[a,b]的和;k=1表示第a个数加b)。输出输出若干行数字,表示k=0时,对应的子数...原创 2019-08-03 22:13:51 · 153 阅读 · 0 评论