超乎常理的头脑

Live... IOI Start at: 2023-9-23 18:00 99999999 hour(s) Host: 17

这场比赛希望大家多多参加,有惊喜(照顾一下我这个蒟蒻)。

第二题和第三题不难,但是你要有超乎常理的头脑才能做出。

第一题大家如果不会线段树,可以用我给的程序找规律。

第四题增加一组大样例。

提示:stdstd 第一题代码时间复杂度 O(1)O(1);第二题代码时间复杂度 O(nlog2n)O(n\log_2 n),空间复杂度 O(nlog2n)O(n\log_2n),但带一个较大的常数;第三题和第二题一样;第四题代码时间复杂度 O(log2n)O(\log_2n),空间复杂度 O(1)O(1)

We will check code similarity after this contest.

Status
Live...
Rule
IOI
Problem
4
Start at
2023-9-23 18:00
End at
13431-9-4 9:00
Duration
99999999 hour(s)
Host
Partic.
17