求助 ds 问题
  • 板块学术版
  • 楼主AAA404
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/5/3 10:58
  • 上次更新2024/5/3 14:16:50
查看原帖
求助 ds 问题
723198
AAA404楼主2024/5/3 10:58

线段树二分,求的是距离给定点左右各自最远的点,满足以下条件:

  • 给定的若干棵线段树内该点到给定点的区间和的和(即每一棵线段树内该区间的和的总和)等于区间长度

形式化的(我知道我语文依托答辩):

给定线段树 T1,T2,...,TnT_1,T_2,...,T_n,以及一个定点 pp,求:

p1=min⁡{p′∣1≤p′≤p∧∑i=1n∑j=p′pTi,j=p−p′+1}p_1=\min \{p'|1\le p' \le p \land \sum_{i=1}^{n} \sum_{j=p'}^{p} T_{i,j} = p-p'+1 \}

p2=min⁡{p′∣p≤p′≤maxv∧∑i=1n∑j=pp′Ti,j=p′−p+1}p_2=\min \{p'|p\le p' \le maxv \land \sum_{i=1}^{n} \sum_{j=p}^{p'} T_{i,j} = p'-p+1 \}

2024/5/3 10:58
加载中...