标签: 分治

2 篇文章

义乌中学暑假集训 2021.07.11 D
Description 给定三个长度为 $n$ 的正整数序列 $A,B,C$。 定义 $f(X,l,r)$ 表示在序列 $X$ 中,$\max X_i-\min X_i$。 定义一个区间 $[l,r]$ 的权值为 $f(A,l,r)\times f(B,l,r)\times f(C,l,r)$。 求对于所有 $1\leq l\leq r\leq n…
义乌中学暑假集训 2021.7.8 D
Preface 见到 lxl 小姐姐真的好好好兴奋!!! 果然好可爱 Description 给定一个序列 $A$,求所有 $1\leq l \leq r \leq n$ 的区间 $[l,r]$ 的最大子段和的和,答案对 $2^{64}$ 取模。 $1\leq n\leq 10^5,-10^9\leq A_i\leq 10^9$ Solution …