本题转化为梯形面积就已经不是很好想了(赛时切掉,开心!)
进阶为静态区间查询。
使用不删除莫队+凸包合并
-
凸包合并就是把散块和整块的凸包合并
-
注意这里两个凸包的横坐标值域是无交的
-
于是可以使用二分套二分解决此问题
标签:Bars,进阶,NOIP,20230706,凸包,zhengjun,QOJ,5500 From: https://www.cnblogs.com/A-zjzj/p/17533441.html代码咕着,感觉非常难写
本题转化为梯形面积就已经不是很好想了(赛时切掉,开心!)
进阶为静态区间查询。
使用不删除莫队+凸包合并
凸包合并就是把散块和整块的凸包合并
注意这里两个凸包的横坐标值域是无交的
于是可以使用二分套二分解决此问题
标签:Bars,进阶,NOIP,20230706,凸包,zhengjun,QOJ,5500 From: https://www.cnblogs.com/A-zjzj/p/17533441.html代码咕着,感觉非常难写