标签: 整体二分

1 篇文章

P4597 序列sequence 题解
题意 题目链接。 给定一个序列,每次操作可以把某个数 $+1$ 或 $-1$。要求把序列变成非降数列。而且要求修改后的数列只能出现修改前的数。 解析 给出一种该题题解区中都没有提到的做法:整体二分。 对于整个区间按照值域进行二分,初始值域为负极大值到正极大值,每次二分都找出 $mid$ 值的分界线,然后对于左右两个区间依次二分。由于分界线左侧的那个…