摘要：
题目链接： "戳我" 对于最大子段和，我们只需要维护四个变量——maxl,maxr,maxs,sum（分别表示区间最大前缀子段和，区间最大后缀子段和，区间最大子段和，区间所有数的和） 然后合并的时候是这样的： 然后想要强调的是，询问的时候一定不能像普通线段树那样写，因为我们需要考虑三种情况。一种是该 阅读全文
摘要：
题目链接： "戳我" ~~当时刷24题的时候偷了懒，没有写完，结果落下这道题没有写qwq结果今天考试T3中就有一部分要用到这个思想，蒟蒻我硬是没有想到网络流呜呜呜~~ 最大费用流。 就是我们考虑将问题转化一下，转化成从出发点开始往后走K次，每次可以走一个区间。因为题目中没有给坐标轴的大小，所以为了防 阅读全文