求一道计算题,thx.
  • 板块灌水区
  • 楼主Treap_qwq
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/8/31 12:11
  • 上次更新2024/8/31 16:06:56
查看原帖
求一道计算题,thx.
1219611
Treap_qwq楼主2024/8/31 12:11

wgzs.

rt, 问:

wi=(∑j=1i−1∣wj−vi∣)×(∑j=1i−1∣wj+vi∣)w_i = (\sum_{j=1}^{i-1}|w_j-v_i|) \times (\sum_{j=1}^{i-1}|w_j+v_i|)

在已知 1≤i≤1051\le i\le 10^5 ,所有 viv_i 的值和 w1w_1 的值后,有没有可以在 O(n2)O(n^2) 以下的方法求出 wiw_i 的值?并且有没有可以在 O(n2)O(n^2) 以下的方法求出长度为 aa 的最大子区间和?thx.

2024/8/31 12:11
加载中...