摘要：
洛谷题目链接: "[NOI2005]维护数列" 题目描述 请写一个程序，要求维护一个数列，支持以下 6 种操作：（请注意，格式栏 中的下划线‘ _ ’表示实际输入文件中的空格） 输入输出格式 输入格式： 输入文件的第 1 行包含两个数 N 和 M，N 表示初始时数列中数的个数，M 表示要进行的操作数 阅读全文
摘要：
洛谷题目链接： " 最大子段和 " 什么是最大子段和？顾名思义，在一个序列中，找到一段，将这一段元素相加使得结果最大． 其实可以通过递推来在O(n)的时间复杂度内求出结果，也就是判断一个数前面一个数能否对最大子段和作贡献．如果前面那个数＞０，那么就将它加到这一个数里，每次正在操作的数进行取max．但 阅读全文