2018年10月31日
FJUT3568 中二病也要敲代码（线段树维护区间连续最值）题解
摘要： 题意：有一个环，有1~N编号，m次操作，将a位置的值改为b，问你这个环当前最小连续和多少（不能全取也不能不取） 思路：用线段树维护一个区间最值连续和。我们设出两个变量Lmin，Rmin，Mmin表示区间左边最小连续和，右边最小连续和，区间最小连续和，显然这可以通过这个方式更新维护。 现在我们已经可以 阅读全文
posted @ 2018-10-31 21:46 KirinSB 阅读(164) 评论(0) 推荐(0) 编辑