CF1074-div4 / Contest 2185

Problem A

弱智题

Problem B

弱智题

Problem C

$Mex$ 签到题

Problem D

时间戳签到题

Problem E

STL练习题

Problem F

我用的倍增+位运算

Problem G

$mex$ 问题考虑贡献,未知有无其他方法

Problem H

题解只使用了前缀和 + 二分,理论复杂度为小常数 $O(n\log n\log m)$

  • AI 说题解可退化被卡掉,但我没有细究……

我的实现比较复杂,涉及前缀和、二分、单点加 & 按排名查询,理论复杂度为 $O(n\log n)$,常数可小可大(我懒得优化)

$Summary$:有思维要求,有很多细节需要理清楚,如果用了可能会比较恶心人……

作者

wandery

发布于

2026-01-18

更新于

2026-01-24

许可协议

评论