JZTXT

QOJ 5500. Bars / NOIP 模拟赛 20230706 B 进阶版--zhengjun

发布时间 2023-07-06 21:53:01作者: A_zjzj

本题转化为梯形面积就已经不是很好想了（赛时切掉，开心！）

进阶为静态区间查询。

使用不删除莫队+凸包合并

  • 凸包合并就是把散块和整块的凸包合并

  • 注意这里两个凸包的横坐标值域是无交的

  • 于是可以使用二分套二分解决此问题

代码咕着，感觉非常难写