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

本题转化为梯形面积就已经不是很好想了(赛时切掉,开心!)

进阶为静态区间查询。

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

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

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

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

代码咕着,感觉非常难写

posted @ 2023-07-06 21:49  A_zjzj  阅读(13)  评论(0编辑  收藏  举报