求 hack / 证明
  • 板块学术版
  • 楼主wukaichen888
  • 当前回复7
  • 已保存回复8
  • 发布时间2023/11/13 15:59
  • 上次更新2023/11/13 18:37:05
查看原帖
求 hack / 证明
723238
wukaichen888楼主2023/11/13 15:59

题目:给出一个排列,称一段区间为好的当且仅当最小值等于左端点下标,最大值等于右端点下标,每次询问给出一个区间,求最短的好区间包含它

可以证明答案区间唯一


乱搞:每次询问用 st 表求得最小值与最大值然后扩展区间直到为好区间,并记忆化

2023/11/13 15:59
加载中...