线段树二分,求的是距离给定点左右各自最远的点,满足以下条件:
形式化的(我知道我语文依托答辩):
给定线段树 T1,T2,...,TnT_1,T_2,...,T_nT1,T2,...,Tn,以及一个定点 ppp,求:
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 \}p1=min{p′∣1≤p′≤p∧∑i=1n∑j=p′pTi,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 \}p2=min{p′∣p≤p′≤maxv∧∑i=1n∑j=pp′Ti,j=p′−p+1}