摘要：来一发楼下兄弟没想到的单调队列做法。 这道题其实是预处理难想，单调队列还是很简单的 我是通过找规律做出来的 首先这是样例。 -3 5 1 2 然后这是样例和样例的前缀和 -3 5 1 2 -3 2 3 5 然后这是样例和所有倒叙的可能前缀和（显然这不就是破环为列嘛） -3 5 1 2 -3 2 3 阅读全文

摘要：来一发文字证明~ 数据范围很大。。。 如果用priority_queue搞的话肯定是会t的。 所以肯定要想一想优化的思路。 我们发现，对于队列来讲，同加，减是不改变这个队列的大小关系的； 但是呢，切开蚯蚓以及新蚯蚓不加是会改变这个队列的大小关系的。 一种简单的想法是priority_queue（都说 阅读全文

摘要：解释一下单调队列的原理（一维前缀和请自行百度） 对于这道题来讲，枚举每一个点的前缀和，然后寻找前m个点的前缀和最小值即可。 然后我们发现其实不用O(n)的扫描的，因为假设我们正在处理第i个点，除了第i-1个点没有被比较过以外 前i-1到i-m个点都被比较过了就可以利用这个原理减少重复计算。 然后单调 阅读全文