Привет CodeForces!

Возможно ли находить минимальное простой делитель для чисел n <= 10 ^ 12, а количество запросов до 10 ^ 5?

Заранее большое спасибо

Hi CodeForces, help me please with this -> problem

I tryed to use BFS, but i got TLE

Hello Codeforces :) It's again me!

Please help me with this problem -> link

Hi CodeForces!

You must to find longest common correct substring.

input : 
())(()
((()()

output:
()()

1 <= N <= 500

Привет CodeForces.

Я не буду давать ссылку на задачу и даже объяснять условия задачи, потому-что эту задачу можно решить более легким способом. Но я хочу реализовать свою идею, но есть сложности в реализации и прошу вас помочь разобраться с этими сложностями.

В задаче требуется пересчитывать динамику

for (int i = 1; i <= n; i++){
  int mn = inf, mx = -inf;
  for (int j = i; j >= 1; j--){
    mn = min(mn, a[j]), mx = max(mx, a[j]);
    dp[i] = max(dp[i], dp[j - 1] + (mx - mn));
  }
}

Но большие ограничения не позволяют сделать это за O(N ^ 2).

Думаю есть способ быстро считать dp[i] = max(dp[j - 1] + (mx[j] - mn[j])) для 1 <= j < i

mx[j] -> максимум от j до i

mn[j] -> минимум от j до i

Заранее большое спасибо!

UPD: неужели это так тяжело, что никто не может помочь???

Леди и Джентльмены. Мы тут создали группу в Telegram для людей кто прошел на финал Евразийской олимпиады и ВКОШП в Казахстане

Будем рады видеть вас там

Клик

Нас уже 10 человек

Where is editorial from author???

Can you explain soluton idea with treap?

Hello CodeForces. Offensively that round #383 was rescheduled.

Please help me with this problem.

#CFstayalive

Ladies and Gentlemen, please help me -> problem.