果然记错时间了。。靠。。
没人提醒真不行。。。真的得提前丢 calendar 里。。。、
不过这场貌似是手速 round 、、、我肯定没戏。。。
A.
有点类似上次 atcoder 那个维护区间的题，
不过相比 set，这个题用 dsu 维护更好。
B.
用线段树维护 dp。。
蛋疼的是这个题里的还有可能从外部绕回来。。。
虽然大概只要加一下二分查找，不过代码量增加了好多。。。。
一不小心就写疵了。。。
C.
DP 。。不会。。
D.
貌似需要树链剖分。。。囧
 |
 |
||||||||||||
|
|||||||||||||
 |
 |
 |
某岛
… : "…アッカリ～ン . .. . " .. .
|
 |