[Mivik的萌新赛][T1 ygg的题库] 题解
要求构造一个满足 $m$ 个条件的 $n$ 项多项式,每个条件形如多项式在某个点取值为正/负。
$1\le n\le 32$,$1\le m\le 4000$
要求构造一个满足 $m$ 个条件的 $n$ 项多项式,每个条件形如多项式在某个点取值为正/负。
$1\le n\le 32$,$1\le m\le 4000$
一个序列,多组询问,每次询问给出 $l$ 和 $q$,问:
$$
\sum_{i=l}^{l+q-1}\max_{l\le j\le i}a_j
$$强制在线。
$1\le n,m\le 5\cdot 10^5$