EC-Final 2022 Rectangles 有点营养的题。 很容易做三条竖线,接下来考虑两竖一横。直接枚举横线会变成支持加入区间删除区间维护有多少种方案选择两个点使得任何区间至少包含其一。当然一个想法是线段树分治,以一只 log 的代价转化为只有加入,这个先放着。胡乱离散化一下,又可以转化为点带权但值域只有2n。当然这样会...
意识到 F(看起来)是个简单题后,队内开始全力攻 F。indogent 很快根据容斥推了个 4nlogn 的做法,不愧是做奇怪题的高手。虽说这个做法离 2nlogn 的正解还有点距离。 由于F 极高的通过数,大家也都没心思想其他题了。而 F 题却久无进展,这应该是比赛中最难受的局面了。 看着机位空着,大家一块罚坐,我决...