国庆集训 Day 5

国庆集训 Day 5

2024 年 10 月 5 日

Status: CLOSED

中间咕了。。

\(\def\EZ{\textcolor{#51af44}{\text{EZ}}}\EZ\) 表示简单，10分钟内就能想到。
\(\def\HD{\textcolor{#3173b3}{\text{HD}}}\HD\) 表示中等，能独立想出
\(\def\IN{\textcolor{#be2d23}{\text{IN}}}\IN\) 表示困难，独立思考能想到 \(50\%\) 以上
\(\def\AT{\textcolor{#383838}{\text{AT}}}\AT\) 表示非常困难，独立思考只能想出 \(50\%\) 以下

---

Overall

\(\EZ\)

	jump	run	function	triangle	total
Score	100	100	50	100	350
Expected	100	100	50	100	350
Ideal	100	100	100	100	400

---

jump

\(\EZ\)

出二合一的出题人是屑。

run

\(\EZ\)

最大生成树或者 Kruskal 重构树。

function

\(\EZ^{+}\)

同款性质，没想到这么简单的维护方式，唐，被评为 Observer。

---

倍增/预处理掉 -1 的操作。

triangle

\(\HD\)

注意到一个区间排序后最大 60 个数，每三个取一组，最大的可以构成三角形的一组即为答案，否则就无解。线段树+归并排序维护。