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$:有思维要求,有很多细节需要理清楚,如果用了可能会比较恶心人……
CF1074-div4 / Contest 2185