Spidy_harker的博客

题目描述 小C是个云南中医学院的大一新生，在某个星期二，他的高数老师扔给了他一个问题。 让他在1天的时间内给出答案。 但是小C不会这问题，现在他来请教你。 请你帮他解决这个问题。 有n个数，每个数有权值。 数学老师定义了区间价值为区间和乘上区间内的最小值。 现在要你找出有最大区间价值的区间是什么，并输出区间价值。 输入 每个输入文件只包含单组数据。 第一行一个整数n。(1 <= n <...

问题 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时，对应的子数...