求助站外题
  • 板块学术版
  • 楼主FPXS11GO
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/11/24 14:38
  • 上次更新2023/10/27 01:43:03
查看原帖
求助站外题
570842
FPXS11GO楼主2022/11/24 14:38

C(l,r)=max(ai-aj|l<i<j<r) 给定长度为n的序列,问其所有区间的C的总和为多少? n<=1000有六十分,用ST表写能拿到的,但蒟蒻想的是ST表求静态区间最大和最小然后做差,但不知道为啥G了qwq,求助大佬这个ST表思路是否正确。

2022/11/24 14:38
加载中...