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