JOISC 做题记录

马上就要学考了，搞不了 OI 了呜呜呜。

计划内容：JOISC2018~JOISC2022，共 60 题。

JOISC2019D3T1 指定城市

传送门：loj#3036

\(x=1\) 的时候直接换根，\(x=2\) 的时候类似树的直径找最远点就好了。

\(x>2\) 的时候，有结论是 \(x\) 的方案是 \(x-1\) 的方案加一个点。

直接线段树维护一下贡献就好了，复杂度 \(O(n\log n)\)。

JOISC2021D2T1 逃生路线

传送门：uoj#613

JOISC2021D2T2 道路建设

传送门：loj#3491

把点按照 \(x\) 排序，然后每个点最近的点就分讨一下 \(y\) 大于/小于它。于是把每个点最优的配对点放堆里，然后取出之后更新一下，用个主席树找前驱后继就好了。

JOISC2022D2T1 复制粘贴 3

传送门：loj#3688

JOISC2022D2T3 团队竞技

传送门：loj#3690

JOISC2022D4T1 一流团子师傅

传送门：loj#3694