随笔分类 -  算法—分治

摘要:题目链接: [IOI2018]meetings 题目大意:有$n$座山峰,每座山峰有一个高度,有$q$次询问,每次需要确定一个开会山峰使$[l,r]$所有山峰上的人都前往开会山峰,一个山峰的人去开会的代价为从这个山峰到开会山峰区间内山峰高度的最大值,对于每次询问求最小代价和。 还是按照编号都从$1$ 阅读全文
posted @ 2018-11-26 22:21 The_Virtuoso 阅读(585) 评论(0) 推荐(4)