上下界取min/max的线段树问题：P8518 [IOI2021] 分糖果

本文主要是介绍上下界取min/max的线段树问题：P8518 [IOI2021] 分糖果，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

https://www.luogu.com.cn/problem/P8518

没有要求在线，显然离线（。维护时间戳，上线段树。

好了，我们现在知道一个人的曲线变化了。怎么做呢？

前面所有碰上下界的都是没用的！我们只需要找最后一段的时间段满足差值为 $c_i$即可。因为差值更大的我们显然可以最后又会规约成这种情况。

关于差值的维护，我们维护后缀min/max，然后线段树上二分即可

这篇关于上下界取min/max的线段树问题：P8518 [IOI2021] 分糖果的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---