摘要： 题目链接：https://vjudge.net/contest/146667#problem/C 题意：动态的求一个区间的最大连续和。 分析： 看上去可以RMQ去做，但是，当分成两个部分，原来的部分的解可能是跨越这两个区间的。原问题的解不能通过RMQ分成的两个部分的解而得到。 线段树： 线段树很早之 阅读全文