某島

… : "…アッカリ~ン . .. . " .. .
October 12, 2021

Facebook Hacker Cup 2021 Round 3

果然記錯時間了。。靠。。
沒人提醒真不行。。。真的得提前丟 calendar 里。。。、
不過這場貌似是手速 round 、、、我肯定沒戲。。。

代碼

A.
有點類似上次 atcoder 那個維護區間的題,
不過相比 set,這個題用 dsu 維護更好。

B.
用線段樹維護 dp。。
蛋疼的是這個題里的還有可能從外部繞回來。。。
雖然大概只要加一下二分查找,不過代碼量增加了好多。。。。
一不小心就寫疵了。。。

C.
DP 。。不會。。

D.
貌似需要樹鏈剖分。。。囧