JOISC 2021 做题记录

写 JOISC 会不会给 THUSC 加 rp 呢？ε-(´∀｀; )

都要退役了还加个球

link

最差记者

基环森林。分开做。

环值相等，缩点。

一棵树。

$dp[x, i]$ 表示 $x$ 取 $i$ 的最大代价，线段树合并（做 min 卷积），最后总的减一下

果然我会㗅的都是套路题 /kk 权当复习线段树合并了。

细节：区间 max，单点加，合并要记录右边最大值

upd: 口胡五分钟，调代码一年系列。

$Code$

道路建设

饮食区

聚会 2

活动参观 2

保镖

IOI 热病

特技飞行