MENU

Tags: 网络流

Solution. CF802N&O April Fools' Problem

Description

两个长度为 $n$ 的序列 $a_{1\dots n}$ 和 $b_{1\dots n}$,选择 $i_{1\dots k}$ 和 $j_{1\dots k}$,使得 $i_p\le j_p$,最小化 $\sum (a_{i_p}+b_{j_p})$。

Medium $1\le k\le n\le 2200$ 4s

Hard $1\le k\le n\le 500000$ 10s

Read More

做题笔记 since 2022.4.4

LG4314 CPU监控

线段树维护历史最值的模版题,要求支持区间加和区间推平,查询区间最大值以及区间历史最大值。

Read More