Codeforces Round #292 (Div. 2) E. Drazil and Park (RMQ)
题目链接题面:题意:给定一个圆,圆上有n个点,每个点有个属性 hi,第 i 个点与第 i + 1个点距离为 di定义两个点之间的距离为 2*(hx + hy) + dis (x,y)。从 x 到 y 可以顺时针走也可以逆时针走,中途会途径其他点(位于所走一侧的x与y之间的点会被途径)现在给定某一个区间 [ l,r ] ,这个区间内的点均不能走,问在能选的区间内,我选择两个点,这两个点之间的最大距离是多少。保证能选的点至少有两个。题解:由于所给定区间 [ l,r ] 中的点都不能走,如果
原创
2020-08-24 22:08:56 ·
82 阅读 ·
0 评论