Skip to content
CCC Python Course

Online algorithms and encrypted input

Stage
7
Module
M7.11
Lessons
1

In this module

  • Decode encrypted input using the previous answer.
  • Understand why encryption forces an online algorithm.
  • Solve problems where queries cannot be sorted or reordered.
  • Implement fast I/O for problems with many queries and answers.

Before this module

M7.1Segment tree (iterative, custom merge)M3.10Fast input and output

Lessons

  1. 1Online algorithms and encrypted input

Practice

Try this on the judge. The link opens the problem on WMOJ.

  1. 2025 S5
    To-Do List (opens on WMOJ in a new tab) WMOJ

    Tracking a changing list of tasks, given as encrypted, online queries.