Блог пользователя 00x3f00f3x

Автор 00x3f00f3x, история, 4 года назад, По-английски

Hello everyone. Recently I've explored a better solution O(N*logN) instead of O(N^2) for 13C (Sequences) using Priority Queue: https://codeforces.com/contest/13/submission/94130902. But I can't understand why it is work. Can somebody explain the main idea of O(N*logN) solution for me? Thanks so much.

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор 00x3f00f3x, история, 4 года назад, По-английски

Can someone help me in this problem please? I debugged it for a while but I can't understand why my code was being MLE :(( Thank you so much. P/S: Sorry for my bad English :( Sub: https://codeforces.com/contest/769/submission/93610574

Полный текст и комментарии »

  • Проголосовать: нравится
  • -6
  • Проголосовать: не нравится