随笔分类 -  QOJ

QOJ 5500. Bars / NOIP 模拟赛 20230706 B 进阶版--zhengjun
摘要：> 本题转化为梯形面积就已经不是很好想了（赛时切掉，开心！） 进阶为静态区间查询。 使用不删除莫队+凸包合并 - 凸包合并就是把散块和整块的凸包合并 - 注意这里两个凸包的横坐标值域是无交的 - 于是可以使用二分套二分解决此问题 > 代码咕着，感觉非常难写 阅读全文
posted @ 2023-07-06 21:49 A_zjzj 阅读(22) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示