摘要:
$\mathcal Link. 给定一个长为 \(n\) 的非负整数序列 \(\lang a_n\rang\),你可以进行如下操作: 取 \([l,r]\),将其中所有 \(a\) 值 \(-1\); 取 \([l,r]\),将其中奇数下标的 \(a\) 值 \(-1\); 取 \([l,r]\), 阅读全文
摘要:
$\mathcal Link. 平面上有 \(n\) 个点 \(A_{1..n}\),\(q\) 次询问,每次给出点 \(P\),求 \[ \max_{1\le l\le r\le n}\left\{\sum_{i=l}^r \vec{OP}\times\vec{OA_i}\right\}. \] 阅读全文