【codeforces思维题1982c】单调性枚举——双指针(尺取法，滑动窗口)的巧妙应用

【codeforces思维题1982c】双指针

Problem - 1982C - Codeforces

题目大意：
给定 $n(1\le n\le 10^5)$ 个数，和上下界，下界是 $l$，上界是 $r$

将$n$个数划分成若干个互不相交的字段。问字段和大于等于 $l$ 小于等于 $r$ 的字段数最多有多少？

• 什么是双指针算法？

  • 使用两个指针维护一段序列区间的方法被称为双指针法。双指针维护了一段区间，前缀和与区间和有关。如果题目中涉及到区间问题，不妨可以使用双指针来维护一些信息。

• 什么是维护？

  • 维护的意思是使用某些数据结构记录一些信息，使其符合一定的性质，并且对这些信息进行增删改查等操作。所以，双指针可以看作一个简单的数据结构。

• 什么时候可以使用双指针来维护区间(单调性枚举)？

  • 对于属于有限集的二元组 $(x,y)\in X\times Y$，若存在条件函数$f(x,y)$，当 x i < x i + 1 x_i < x_{i + 1} xi​<x