序列

分类: 文章 • 2024-06-08 08:04:40

题意：
思路：贴一个大佬写的

大致理解就是全从0 开始，然后根据原序列构造一个差分序列，然后就相当于对于某个区间全+1了，(前缀和之后就是原数) 然后对于某个差分后的负数，肯定得由前面的值加起来，然后就找正数抵消它，由此有最大值、最小值，先把离得远的抵消了，就是最小值的情况。反之则最大值。
不过貌似可以用吉老师线段树求最小值