P7706

【题解】Luogu[P7706] 「Wdsr-2.7」文文的摄影布置

[Link](https://www.luogu.com.cn/problem/P7706) 一道很有意思的线段树题。 **第一步分析**,我们要求最大的 $a_i+a_k-\min{(b_j)}$,事实上我们可以直接省去这个 $\min$ 因为要最大化这个东西,选出来的 $b_j$ 必然是最小的, ......
题解 Luogu P7706 7706 Wdsr

P7706 文文的摄影布置

P7706 文文的摄影布置 给你两个长度为 $n$ 的序列 $A$ 和 $B$,每次询问需要支持在一个区间内选出两个点 $i$ 和 $k$ 令 $A_i + A_k - \min_{j=i+1}^{k-1}B_j$ 最大,保证每次询问区间长度在 $3$ 以上,需要支持对 $A$ 和 $B$ 序列的单 ......
P7706 7706
共2篇  :1/1页 首页上一页1下一页尾页