UPCOJ-4124 - SCOI2006 - 动态最值 - 线段树

题目：题目描述有一个包含n个元素的数组，要求实现以下操作：DELETE k：删除位置k上的数。右边的数往左移一个位置。QUERY i j：查询位置i~j上所有数的最小值和最大值。例如有10个元素：QUERY 2 8的结果为2 9。依次执行DELETE 3和DELETE 6（注意这时删除的是原始数组的元素7）后数组变为：QUERY 2 8的结果为1 7。输入第一行包含两个数n, m，表示原始数...

  • Lucien
  • 2018 年 01 月 22 日
  • 暂无评论