网站首页
编程语言
数据库
系统相关
其他分享
编程问答
GZOI2017
2024-11-19
洛谷题单指南-二叉堆与树状数组-P5677 [GZOI2017] 配对统计
原题链接:https://www.luogu.com.cn/problem/P5677题意解读:所谓好的配对,通过分析公式∣ax−ay∣≤∣ax−ai∣(i≠x),可以得知就是一个ax与其差的绝对值最小的形成的配对,在数轴上就是距离ax最近的点ay,配对是下标(x,y),给定若干个区间[l,r],每个区间的配对数*区间编号的累加。解题思路: