某岛

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

Facebook Hacker Cup 2021 Round 3

果然记错时间了。。靠。。
没人提醒真不行。。。真的得提前丢 calendar 里。。。、
不过这场貌似是手速 round 、、、我肯定没戏。。。

代码

A.
有点类似上次 atcoder 那个维护区间的题,
不过相比 set,这个题用 dsu 维护更好。

B.
用线段树维护 dp。。
蛋疼的是这个题里的还有可能从外部绕回来。。。
虽然大概只要加一下二分查找,不过代码量增加了好多。。。。
一不小心就写疵了。。。

C.
DP 。。不会。。

D.
貌似需要树链剖分。。。囧